Abstract
During the last decade, several research groups have published results on sufficient conditions for the hamiltonicity of graphs by using some topological indices. We mainly study hyper-Zagreb index and some hamiltonian properties. We give some sufficient conditions for graphs to be traceable, hamiltonian or Hamilton-connected in terms of their hyper-Zagreb indices. In addition, we also use the hyper-Zagreb index of the complement of a graph to present a sufficient condition for it to be Hamilton-connected.
Similar content being viewed by others
References
C. Berge: Graphs and Hypergraphs. North-Holland Mathematical Library 6. North-Holland Publishing, Amsterdam, 1976.
J. A. Bondy, V. Chvátal: A method in graph theory. Discrete Math. 15 (1976), 111–135.
J. A. Bondy, U. S. R. Murty: Graph Theory. Graduate Texts in Mathematics 244. Springer, New York, 2008.
V. Chvátal: On Hamilton’s ideals. J. Comb. Theory, Ser. B 12 (1972), 163–168.
N. De: Hyper Zagreb index of bridge and chain graphs. Open J. Math. Sci. 2 (2018), 1–17.
L. Feng, X. Zhu, W. Liu: Wiener index, Harary index and graph properties. Discrete Appl. Math. 223 (2017), 72–83.
W. Gao, M. K. Jamil, M. R. Farahani: The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput. 54 (2017), 263–275.
I. Gutman, K. C. Das: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004), 83–92.
I. Gutman, N. Trinajstić: Graph theory and molecular orbitals: Total ϕ-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972), 535–538.
H. Hua, B. Ning: Wiener index, Harary index and Hamiltonicity of graphs. MATCH Commun. Math. Comput. Chem. 78 (2017), 153–162.
H. Hua, M. Wang: On Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 70 (2013), 297–300.
R. Li: Laplacian spectral radius and some Hamiltonian properties of graphs. Appl. Math. E-Notes 14 (2014), 216–220.
R. Li: The hyper-Zagreb index and some Hamiltonian properties of graphs. DML, Discrete Math. Lett. 1 (2019), 54–58.
R. Liu, X. Du, H. Jia: Wiener index on traceable and Hamiltonian graphs. Bull. Aust. Math. Soc. 94 (2016), 362–372.
R. Liu, X. Du, H. Jia: Some observations on Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 77 (2017), 195–208.
E. Milovanović, M. Matejić, I. Milovanović: Some new upper bounds for the hyper-Zagreb index. DML, Discrete Math. Lett. 1 (2019), 30–35.
G. H. Shirdel, H. Rezapour, A. M. Sayadi: The hyper Zagreb index of graph operations. Iran. J. Math. Chem. 4 (2013), 213–220.
H. Yousefi-Azari, B. Manoochehrian, A. R. Ashrafi: The PI index of product graphs. Appl. Math. Lett. 21 (2008), 624–627.
B. Zhou: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52 (2004), 113–118.
B. Zhou, I. Gutman: Relations between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett. 394 (2004), 93–95.
Q. Zhou, L. Wang: Some sufficient spectral conditions on Hamilton-connected and traceable graphs. Linear Multilinear Algebra 65 (2017), 224–234.
Q. Zhou, L. Wang, Y. Lu: Wiener index and Harary index on Hamilton-connected graphs with large minimum degree. Discrete Appl. Math. 247 (2018), 180–185.
Acknowledgements
The authors are grateful to the anonymous referees for the valuable comments, suggestions and corrections which improved the presentation of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundations of China (No. 11901253), the Natural Science Foundation for Colleges and Universities in Jiangsu Province of China (Nos. 19KJB110009, 21KJB110025), and the Science Foundation of Jiangsu Normal University (Nos. 18XLRX021, 20XFRS001).
Rights and permissions
About this article
Cite this article
Lu, Y., Zhou, Q. On hyper-Zagreb index conditions for hamiltonicity of graphs. Czech Math J 72, 653–662 (2022). https://doi.org/10.21136/CMJ.2022.0089-21
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/CMJ.2022.0089-21