Affiliation:
1. Department of Mathematics, College of Science, University of Ha’il , Ha’il , Saudi Arabia
Abstract
Abstract
The atom-bond sum-connectivity (ABS) index of a graph
G
G
with edges
e
1
,
…
,
e
m
{e}_{1},\ldots ,{e}_{m}
is the sum of the numbers
1
−
2
(
d
e
i
+
2
)
−
1
\sqrt{1-2{\left({d}_{{e}_{i}}+2)}^{-1}}
over
1
≤
i
≤
m
1\le i\le m
, where
d
e
i
{d}_{{e}_{i}}
is the number of edges adjacent to
e
i
{e}_{i}
. In this article, we study the maximum values of the ABS index over graphs with given parameters. More specifically, we determine the maximum ABS index of connected graphs of a given order with a fixed (i) minimum degree, (ii) maximum degree, (iii) chromatic number, (iv) independence number, or (v) number of pendent vertices. We also characterize the graphs attaining the maximum ABS values in all of these classes.
Reference16 articles.
1. J. A. Bondy and U. S. R. Murty, Graph Theory, Springer, London, 2008.
2. S. Wagner and H. Wang, Introduction to Chemical Graph Theory, CRC Press, Boca Raton, 2018.
3. I. Gutman, Degree based topological indices, Croat. Chem. Acta. 86 (2013), no. 4, 351–361, DOI: https://dx.doi.org/10.5562/cca2294.
4. M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97 (1975), no. 23, 6609–6615, DOI: https://doi.org/10.1021/ja00856a001.
5. L. B. Kier and L. H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, New York, 1976.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献