Indexed by:
Abstract:
The recently introduced atom-bond connectivity (ABC) index provides a good model for the stability of linear and branched alkanes as well as the strain energy of cycloalkanes. Furtula et al. determined the extremal ABC values for chemical trees, and showed that the star tree S-n has the maximal ABC index among all trees. In this work, we show that among all n-vertex graphs with vertex connectivity k, the graph K-k boolean OR (K-1 boolean OR Kn- k-1) is the unique graph with maximum ABC index. Furthermore, we determine the maximum ABC index of a connected graph with n vertices and matching number beta and characterize the unique extremal graph as K (beta) root Kn-beta. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
APPLIED MATHEMATICS LETTERS
ISSN: 0893-9659
Year: 2012
Issue: 7
Volume: 25
Page: 1077-1081
1 . 5 0 1
JCR@2012
2 . 9 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 57
SCOPUS Cited Count: 63
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: