Article
| 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: | 2022-12-27 |
| 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 |
| . |
Fulltext not available (moving wall 24 months)
Search
Partner of
