Minimum general sum-connectivity index of unicyclic graphs
Tóm tắt
The general sum-connectivity index of a graph G is defined as χ
α
(G) = ∑edges (d
u
+ d
v
)
α
, where d
u
denotes the degree of vertex u in G and α is a real number. In this report, we determine the minimum and the second minimum values of the general sum-connectivity indices of n-vertex unicyclic graphs for non-zero α ≥ −1, and characterize the corresponding extremal graphs.
Tài liệu tham khảo
Harary F.: Graph Theory, 2nd printing. Addison-Wesley, Reading, MA (1971)
N. Trinajstić, Chemical Graph Theory, 2nd revised edn. (CRC Press, Boca Raton, FL, 1992)
Bollobás B., Erdös P.: Graphs of extremal weights. Ars. Combin. 50, 225–233 (1998)
Li X., Gutman I.: Mathematical Aspects of Randić-Type Molecular Structure Descriptors. University of Kragujevac, Kragujevac (2006)
Randić M.: On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)
Kier L.B., Hall L.H.: Molecular Connectivity in Chemistry and Drug Research. Academic Press, New York (1976)
Kier L.B., Hall L.H.: Molecular Connectivity in Structure-Activity Analysis. Research Studies Press/Wiley, Letchworth/New York (1986)
Todeschini R., Consonni V.: Handbook of Molecular Descriptors. Wiley, Weinheim (2000)
Pogliani L.: From molecular connectivity indices to semiempirical connectivity terms: Recent trends in graph theoretical descriptors. Chem. Rev. 100, 3827–3858 (2000)
Randić M.: The connectivity index 25 years later. J. Mol. Graph. Model. 20, 19–35 (2001)
García-Domenech R., Gálvez J., de Julián-Ortiz J.V., Pogliani L.: Some new trends in chemical graph theory. Chem. Rev. 108, 1127–1169 (2008)
Zhou B., Trinajstić N.: On general sum-connectivity index. J. Math. Chem. 47, 210–218 (2010)
Zhou B., Trinajstić N.: On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)
Lučić B., Trinajstić N., Zhou B.: Comparison between the sum-connectivity index and product-connectivity index for benzenoid hydrocarbons. Chem. Phys. Lett. 475, 146–148 (2009)
B. Lučić, S. Nikolić, N. Trinajstić, B. Zhou, S. Ivaniš Turk, Sum-Connectivity Index, in: Novel Molecular Structure Descriptors-Theory and Applications I, eds. by I. Gutman, B. Furtula (University of Kragujevac, Kragujevac, 2010), pp. 101–136
Du Z., Zhou B., Trinajstić N.: Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number. J. Math. Chem. 47, 842–855 (2010)
Amić D., Bešlo D., Lučić B., Nikolić S., Trinajstić N.: The vertex-connectivity index revisited. J. Chem. Inf. Comput. Sci. 38, 819–822 (1998)