Back to Search
Start Over
On the maximum ABC index of graphs without pendent vertices
- Source :
- Applied Mathematics and Computation. 315:298-312
- Publication Year :
- 2017
- Publisher :
- Elsevier BV, 2017.
-
Abstract
- Let G be a simple graph. The atom–bond connectivity index (ABC) of G is defined as A B C ( G ) = ∑ u v ∈ E ( G ) d ( u ) + d ( v ) − 2 d ( u ) d ( v ) , where d(v) denotes the degree of vertex v of G. We characterize the graphs with n vertices, minimum vertex degree ≥ 2, and m edges for m = 2 n − 4 and m = 2 n − 3 , that have maximum ABC index.
- Subjects :
- Discrete mathematics
Simple graph
Degree (graph theory)
Applied Mathematics
Neighbourhood (graph theory)
02 engineering and technology
010402 general chemistry
01 natural sciences
0104 chemical sciences
Vertex (geometry)
Combinatorics
Computational Mathematics
Topological index
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Bound graph
Mathematics
Subjects
Details
- ISSN :
- 00963003
- Volume :
- 315
- Database :
- OpenAIRE
- Journal :
- Applied Mathematics and Computation
- Accession number :
- edsair.doi...........4f6a19b26fbf2759bc7e2ca69a9408a1
- Full Text :
- https://doi.org/10.1016/j.amc.2017.07.075