Abstract
The general sum-connectivity index of a graph G is a molecular descriptor defined as \(\chi _{\alpha }(G)=\sum _{uv\in E(G)}(d_G(u)+d_G(v))^\alpha \), where \(d_G(u)\) denotes the degree of vertex u in G and \(\alpha \) is a real number. In this paper, we obtain the first third graphs with maximum general sum-connectivity index among the connected tricyclic graphs of order n for \(\alpha \ge 1\) by four transformations which increase the general sum-connectivity index.
Similar content being viewed by others
References
Bollobás, B.: Modern Graph Theory. Springer, New York (1998)
Randić, M.: On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)
GarcÍa-Domenech, R., Gálvez, J., de Julian-Ortiz, J.V., Pogliani, L.: Some new trends in chemical graph theory. Chem. Rev. 108, 1127–1169 (2008)
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)
Tomescu, I., Kanwal, S.: Ordering trees having small general sum-connectivity index. MATCH Commun. Math. Comput. Chem. 69, 535–548 (2013)
Zhou, B., Trinajstić, N.: On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)
Zhou, B., Trinajstić, N.: On general sum-connectivity index. J. Math. Chem. 47, 210–218 (2010)
Du, Z., Zhou, B., Trinajstić, N.: On the general sum-connectivity index of tree. J. Math. Chem. 24, 402–405 (2011)
Du, Z., Zhou, B., Trinajstić, N.: Minimum general sum-connectivity index of unicyclic graphs. J. Math. Chem. 48, 697–703 (2010)
Tomescu, I., Kanwal, S.: Unicyclic graphs of given girth \(k\ge 4\) having smallest general sum-connectivity index. Discr. Appl. Math. 164, 344–348 (2014)
Tache, Rozica-Maria: General sum-connectivity index with for \(\alpha \ge 1\) bicyclic graphs. MATCH Commun. Math. Comput. Chem. 72, 761–774 (2014)
Li, S., Li, X., Zhu, Z.: On tricyclic graphs with minimal energy. MATCH Commun. Math. Comput. Chem. 59, 397–419 (2008)
Acknowledgments
The authors would like to express their sincere gratitude to the referees for a very careful reading of the paper and for all their insightful comments and valuable suggestions, which led to a number of improvements in this paper. This project is supported by Nature Science Foundation of Hubei Province (2014CFC1118), the foundation of State Ethnic Affairs Commission (14ZNZ023), the Special Fund for Basic Scientific Research of Central Colleges, South-Central University for Nationalities (CZW15084, CZW15063) and the Scientific Research Foundation of Graduate School of South Central University for Nationalities.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, Z., Lu, H. On the general sum-connectivity index of tricyclic graphs. J. Appl. Math. Comput. 51, 177–188 (2016). https://doi.org/10.1007/s12190-015-0898-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-015-0898-2