Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Du, Z., Zhou, B. & Trinajstić, N. Minimum general sum-connectivity index of unicyclic graphs. J Math Chem 48, 697–703 (2010). https://doi.org/10.1007/s10910-010-9702-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-010-9702-6