TY - JOUR
T1 - Some results on the inverse sum indeg index of a graph
AU - An, Mingqiang
AU - Xiong, Liming
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2018/6
Y1 - 2018/6
N2 - The inverse sum indeg index, which was selected in Vukičević (2010) [14] as a significant predictor of total surface area of octane isomers and for which the extremal graphs obtained with the help of MathChem have a particularly simple and elegant structure, is defined as ISI(G)=∑uv∈E(G)[Formula presented], where du is the degree of the vertex u of G. Recently, Falahati-Nezhad, Azari and Došlić (2017) [3] gave several sharp upper and lower bounds on this index in terms of some molecular structural parameters such as the order, size, radius, number of pendant vertices, minimal and maximal vertex degrees, and minimal non-pendent vertex degree, and related this index to several well-known molecular descriptors. In this paper, we present sharp bounds for the inverse sum indeg index for graphs with given matching number, independence number and vertex-connectivity, and we also characterize all extremal graphs for which those bounds are obtained.
AB - The inverse sum indeg index, which was selected in Vukičević (2010) [14] as a significant predictor of total surface area of octane isomers and for which the extremal graphs obtained with the help of MathChem have a particularly simple and elegant structure, is defined as ISI(G)=∑uv∈E(G)[Formula presented], where du is the degree of the vertex u of G. Recently, Falahati-Nezhad, Azari and Došlić (2017) [3] gave several sharp upper and lower bounds on this index in terms of some molecular structural parameters such as the order, size, radius, number of pendant vertices, minimal and maximal vertex degrees, and minimal non-pendent vertex degree, and related this index to several well-known molecular descriptors. In this paper, we present sharp bounds for the inverse sum indeg index for graphs with given matching number, independence number and vertex-connectivity, and we also characterize all extremal graphs for which those bounds are obtained.
KW - Combinatorial problems
KW - Independence number
KW - Inverse sum indeg index
KW - Matching number
KW - Vertex-connectivity
UR - http://www.scopus.com/inward/record.url?scp=85041837211&partnerID=8YFLogxK
U2 - 10.1016/j.ipl.2018.02.006
DO - 10.1016/j.ipl.2018.02.006
M3 - Article
AN - SCOPUS:85041837211
SN - 0020-0190
VL - 134
SP - 42
EP - 46
JO - Information Processing Letters
JF - Information Processing Letters
ER -