Czechoslovak Mathematical Journal, Vol. 72, No. 3, pp. 653-662, 2022
On hyper-Zagreb index conditions for hamiltonicity of graphs
Yong Lu, Qiannan Zhou
Received March 10, 2021. Published online March 21, 2022.
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.
References: [1] C. Berge: Graphs and Hypergraphs. North-Holland Mathematical Library 6. North-Holland Publishing, Amsterdam (1976). DOI 10.1016/s0924-6509(09)x7013-3 | MR 0384579 | Zbl 0311.05101
[2] J. A. Bondy, V. Chvátal: A method in graph theory. Discrete Math. 15 (1976), 111-135. DOI 10.1016/0012-365X(76)90078-9 | MR 0414429 | Zbl 0331.05138
[3] J. A. Bondy, U. S. R. Murty: Graph Theory. Graduate Texts in Mathematics 244. Springer, New York (2008). DOI 10.1007/978-1-84628-970-5 | MR 2368647 | Zbl 1134.05001
[4] V. Chvátal: On Hamilton's ideals. J. Comb. Theory, Ser. B 12 (1972), 163-168. DOI 10.1016/0095-8956(72)90020-2 | MR 0294155 | Zbl 0213.50803
[5] N. De: Hyper Zagreb index of bridge and chain graphs. Open J. Math. Sci. 2 (2018), 1-17. DOI 10.30538/oms2018.0013
[6] L. Feng, X. Zhu, W. Liu: Wiener index, Harary index and graph properties. Discrete Appl. Math. 223 (2017), 72-83. DOI 10.1016/j.dam.2017.01.028 | MR 3627301 | Zbl 1465.05035
[7] W. Gao, M. K. Jamil, M. R. Farahani: The hyper-Zagreb index and some graph operations. J. Appl. Math. Comput. 54 (2017), 263-275. DOI 10.1007/s12190-016-1008-9 | MR 3647176 | Zbl 1373.05157
[8] I. Gutman, K. C. Das: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92. MR 2037426 | Zbl 1053.05115
[9] I. Gutman, N. Trinajstić: Graph theory and molecular orbitals: Total $\phi$-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972), 535-538. DOI 10.1016/0009-2614(72)85099-1
[10] H. Hua, B. Ning: Wiener index, Harary index and Hamiltonicity of graphs. MATCH Commun. Math. Comput. Chem. 78 (2017), 153-162. MR 3677420 | Zbl 1471.92438
[11] H. Hua, M. Wang: On Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 70 (2013), 297-300. MR 3136767 | Zbl 1299.05091
[12] R. Li: Laplacian spectral radius and some Hamiltonian properties of graphs. Appl. Math. E-Notes 14 (2014), 216-220. MR 3310116 | Zbl 1327.05212
[13] R. Li: The hyper-Zagreb index and some Hamiltonian properties of graphs. DML, Discrete Math. Lett. 1 (2019), 54-58. MR 4118059 | Zbl 1438.05059
[14] R. Liu, X. Du, H. Jia: Wiener index on traceable and Hamiltonian graphs. Bull. Aust. Math. Soc. 94 (2016), 362-372. DOI 10.1017/S0004972716000447 | MR 3569978 | Zbl 1360.05041
[15] R. Liu, X. Du, H. Jia: Some observations on Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 77 (2017), 195-208. MR 3645377 | Zbl 1466.92271
[16] E. Milovanović, M. Matejić, I. Milovanović: Some new upper bounds for the hyper-Zagreb index. DML, Discrete Math. Lett. 1 (2019), 30-35. MR 4118055 | Zbl 1438.05065
[17] G. H. Shirdel, H. Rezapour, A. M. Sayadi: The hyper Zagreb index of graph operations. Iran. J. Math. Chem. 4 (2013), 213-220. DOI 10.22052/IJMC.2013.5294 | Zbl 1367.05180
[18] H. Yousefi-Azari, B. Manoochehrian, A. R. Ashrafi: The PI index of product graphs. Appl. Math. Lett. 21 (2008), 624-627. DOI 10.1016/j.aml.2007.07.015 | MR 2412389 | Zbl 1149.05015
[19] B. Zhou: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52 (2004), 113-118. MR 2104643 | Zbl 1077.05519
[20] B. Zhou, I. Gutman: Relations between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett. 394 (2004), 93-95. DOI 10.1016/j.cplett.2004.06.117
[21] Q. Zhou, L. Wang: Some sufficient spectral conditions on Hamilton-connected and traceable graphs. Linear Multilinear Algebra 65 (2017), 224-234. DOI 10.1080/03081087.2016.1182463 | MR 3577445 | Zbl 1356.05085
[22] 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. DOI 10.1016/j.dam.2018.03.063 | MR 3843333 | Zbl 1394.05064
Affiliations: Yong Lu, Qiannan Zhou (corresponding author), School of Mathematics and Statistics, Jiangsu Normal University, No.101, Shanghai Road, Tongshan District, Xuzhou, Jiangsu 221116, P. R. China, e-mail: luyong@jsnu.edu.cn, qnzhoumath@163.com
