| Title:
|
On hyper-Zagreb index conditions for hamiltonicity of graphs (English) |
| Author:
|
Lu, Yong |
| Author:
|
Zhou, Qiannan |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
72 |
| Issue:
|
3 |
| Year:
|
2022 |
| Pages:
|
653-662 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
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. (English) |
| Keyword:
|
hyper-Zagreb index |
| Keyword:
|
hamiltonian |
| Keyword:
|
sufficient condition |
| MSC:
|
05C07 |
| MSC:
|
05C45 |
| idZBL:
|
Zbl 07584093 |
| idMR:
|
MR4467933 |
| DOI:
|
10.21136/CMJ.2022.0089-21 |
| . |
| Date available:
|
2022-08-22T08:16:30Z |
| Last updated:
|
2024-10-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/150608 |
| . |
| Reference:
|
[1] Berge, C.: Graphs and Hypergraphs.North-Holland Mathematical Library 6. North-Holland Publishing, Amsterdam (1976). Zbl 0311.05101, MR 0384579, 10.1016/s0924-6509(09)x7013-3 |
| Reference:
|
[2] Bondy, J. A., Chvátal, V.: A method in graph theory.Discrete Math. 15 (1976), 111-135. Zbl 0331.05138, MR 0414429, 10.1016/0012-365X(76)90078-9 |
| Reference:
|
[3] Bondy, J. A., Murty, U. S. R.: Graph Theory.Graduate Texts in Mathematics 244. Springer, New York (2008). Zbl 1134.05001, MR 2368647, 10.1007/978-1-84628-970-5 |
| Reference:
|
[4] Chvátal, V.: On Hamilton's ideals.J. Comb. Theory, Ser. B 12 (1972), 163-168. Zbl 0213.50803, MR 0294155, 10.1016/0095-8956(72)90020-2 |
| Reference:
|
[5] De, N.: Hyper Zagreb index of bridge and chain graphs.Open J. Math. Sci. 2 (2018), 1-17. 10.30538/oms2018.0013 |
| Reference:
|
[6] Feng, L., Zhu, X., Liu, W.: Wiener index, Harary index and graph properties.Discrete Appl. Math. 223 (2017), 72-83. Zbl 1465.05035, MR 3627301, 10.1016/j.dam.2017.01.028 |
| Reference:
|
[7] Gao, W., Jamil, M. K., Farahani, M. R.: The hyper-Zagreb index and some graph operations.J. Appl. Math. Comput. 54 (2017), 263-275. Zbl 1373.05157, MR 3647176, 10.1007/s12190-016-1008-9 |
| Reference:
|
[8] Gutman, I., Das, K. C.: The first Zagreb index 30 years after.MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92. Zbl 1053.05115, MR 2037426 |
| Reference:
|
[9] Gutman, I., Trinajstić, N.: Graph theory and molecular orbitals: Total $\phi$-electron energy of alternant hydrocarbons.Chem. Phys. Lett. 17 (1972), 535-538. 10.1016/0009-2614(72)85099-1 |
| Reference:
|
[10] Hua, H., Ning, B.: Wiener index, Harary index and Hamiltonicity of graphs.MATCH Commun. Math. Comput. Chem. 78 (2017), 153-162. Zbl 1471.92438, MR 3677420 |
| Reference:
|
[11] Hua, H., Wang, M.: On Harary index and traceable graphs.MATCH Commun. Math. Comput. Chem. 70 (2013), 297-300. Zbl 1299.05091, MR 3136767 |
| Reference:
|
[12] Li, R.: Laplacian spectral radius and some Hamiltonian properties of graphs.Appl. Math. E-Notes 14 (2014), 216-220. Zbl 1327.05212, MR 3310116 |
| Reference:
|
[13] Li, R.: The hyper-Zagreb index and some Hamiltonian properties of graphs.DML, Discrete Math. Lett. 1 (2019), 54-58. Zbl 1438.05059, MR 4118059 |
| Reference:
|
[14] Liu, R., Du, X., Jia, H.: Wiener index on traceable and Hamiltonian graphs.Bull. Aust. Math. Soc. 94 (2016), 362-372. Zbl 1360.05041, MR 3569978, 10.1017/S0004972716000447 |
| Reference:
|
[15] Liu, R., Du, X., Jia, H.: Some observations on Harary index and traceable graphs.MATCH Commun. Math. Comput. Chem. 77 (2017), 195-208. Zbl 1466.92271, MR 3645377 |
| Reference:
|
[16] Milovanović, E., Matejić, M., Milovanović, I.: Some new upper bounds for the hyper-Zagreb index.DML, Discrete Math. Lett. 1 (2019), 30-35. Zbl 1438.05065, MR 4118055 |
| Reference:
|
[17] Shirdel, G. H., Rezapour, H., Sayadi, A. M.: The hyper Zagreb index of graph operations.Iran. J. Math. Chem. 4 (2013), 213-220. Zbl 1367.05180, 10.22052/IJMC.2013.5294 |
| Reference:
|
[18] Yousefi-Azari, H., Manoochehrian, B., Ashrafi, A. R.: The PI index of product graphs.Appl. Math. Lett. 21 (2008), 624-627. Zbl 1149.05015, MR 2412389, 10.1016/j.aml.2007.07.015 |
| Reference:
|
[19] Zhou, B.: Zagreb indices.MATCH Commun. Math. Comput. Chem. 52 (2004), 113-118. Zbl 1077.05519, MR 2104643 |
| Reference:
|
[20] Zhou, B., Gutman, I.: Relations between Wiener, hyper-Wiener and Zagreb indices.Chem. Phys. Lett. 394 (2004), 93-95. 10.1016/j.cplett.2004.06.117 |
| Reference:
|
[21] Zhou, Q., Wang, L.: Some sufficient spectral conditions on Hamilton-connected and traceable graphs.Linear Multilinear Algebra 65 (2017), 224-234. Zbl 1356.05085, MR 3577445, 10.1080/03081087.2016.1182463 |
| Reference:
|
[22] Zhou, Q., Wang, L., Lu, Y.: Wiener index and Harary index on Hamilton-connected graphs with large minimum degree.Discrete Appl. Math. 247 (2018), 180-185. Zbl 1394.05064, MR 3843333, 10.1016/j.dam.2018.03.063 |
| . |
