Back to Search Start Over

On the maximum ABC index of graphs without pendent vertices

Authors :
Xiujun Zhang
Yingying Gao
Zehui Shao
Ivan Gutman
Pu Wu
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.

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