Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
hyper-Zagreb index; hamiltonian; sufficient condition
hyper-Zagreb index; hamiltonian; sufficient condition
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.
References:
[1] Berge, C.: 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] Bondy, J. A., Chvátal, V.: 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] Bondy, J. A., Murty, U. S. R.: 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] Chvátal, V.: 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] De, N.: Hyper Zagreb index of bridge and chain graphs. Open J. Math. Sci. 2 (2018), 1-17. DOI 10.30538/oms2018.0013
[6] Feng, L., Zhu, X., Liu, W.: 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] Gao, W., Jamil, M. K., Farahani, M. R.: 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] Gutman, I., Das, K. C.: The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92. MR 2037426 | Zbl 1053.05115
[9] Gutman, I., Trinajstić, N.: 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] Hua, H., Ning, B.: Wiener index, Harary index and Hamiltonicity of graphs. MATCH Commun. Math. Comput. Chem. 78 (2017), 153-162. MR 3677420 | Zbl 1471.92438
[11] Hua, H., Wang, M.: On Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 70 (2013), 297-300. MR 3136767 | Zbl 1299.05091
[12] Li, R.: Laplacian spectral radius and some Hamiltonian properties of graphs. Appl. Math. E-Notes 14 (2014), 216-220. MR 3310116 | Zbl 1327.05212
[13] Li, R.: The hyper-Zagreb index and some Hamiltonian properties of graphs. DML, Discrete Math. Lett. 1 (2019), 54-58. MR 4118059 | Zbl 1438.05059
[14] Liu, R., Du, X., Jia, H.: 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] Liu, R., Du, X., Jia, H.: Some observations on Harary index and traceable graphs. MATCH Commun. Math. Comput. Chem. 77 (2017), 195-208. MR 3645377 | Zbl 1466.92271
[16] Milovanović, E., Matejić, M., Milovanović, I.: Some new upper bounds for the hyper-Zagreb index. DML, Discrete Math. Lett. 1 (2019), 30-35. MR 4118055 | Zbl 1438.05065
[17] Shirdel, G. H., Rezapour, H., Sayadi, A. M.: 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] Yousefi-Azari, H., Manoochehrian, B., Ashrafi, A. R.: 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] Zhou, B.: Zagreb indices. MATCH Commun. Math. Comput. Chem. 52 (2004), 113-118. MR 2104643 | Zbl 1077.05519
[20] Zhou, B., Gutman, I.: Relations between Wiener, hyper-Wiener and Zagreb indices. Chem. Phys. Lett. 394 (2004), 93-95. DOI 10.1016/j.cplett.2004.06.117
[21] Zhou, Q., Wang, L.: 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] 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. DOI 10.1016/j.dam.2018.03.063 | MR 3843333 | Zbl 1394.05064
Search
Partner of
