On hyper-Zagreb index conditions for hamiltonicity of graphs

Yong Lu; Qiannan Zhou

Czechoslovak Mathematical Journal (2022)

  • Volume: 72, Issue: 3, page 653-662
  • ISSN: 0011-4642

Abstract

top
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.

How to cite

top

Lu, Yong, and Zhou, Qiannan. "On hyper-Zagreb index conditions for hamiltonicity of graphs." Czechoslovak Mathematical Journal 72.3 (2022): 653-662. <http://eudml.org/doc/298374>.

@article{Lu2022,
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.},
author = {Lu, Yong, Zhou, Qiannan},
journal = {Czechoslovak Mathematical Journal},
keywords = {hyper-Zagreb index; hamiltonian; sufficient condition},
language = {eng},
number = {3},
pages = {653-662},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On hyper-Zagreb index conditions for hamiltonicity of graphs},
url = {http://eudml.org/doc/298374},
volume = {72},
year = {2022},
}

TY - JOUR
AU - Lu, Yong
AU - Zhou, Qiannan
TI - On hyper-Zagreb index conditions for hamiltonicity of graphs
JO - Czechoslovak Mathematical Journal
PY - 2022
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 72
IS - 3
SP - 653
EP - 662
AB - 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.
LA - eng
KW - hyper-Zagreb index; hamiltonian; sufficient condition
UR - http://eudml.org/doc/298374
ER -

References

top
  1. Berge, C., 10.1016/s0924-6509(09)x7013-3, North-Holland Mathematical Library 6. North-Holland Publishing, Amsterdam (1976). (1976) Zbl0311.05101MR0384579DOI10.1016/s0924-6509(09)x7013-3
  2. Bondy, J. A., Chvátal, V., 10.1016/0012-365X(76)90078-9, Discrete Math. 15 (1976), 111-135. (1976) Zbl0331.05138MR0414429DOI10.1016/0012-365X(76)90078-9
  3. Bondy, J. A., Murty, U. S. R., 10.1007/978-1-84628-970-5, Graduate Texts in Mathematics 244. Springer, New York (2008). (2008) Zbl1134.05001MR2368647DOI10.1007/978-1-84628-970-5
  4. Chvátal, V., 10.1016/0095-8956(72)90020-2, J. Comb. Theory, Ser. B 12 (1972), 163-168. (1972) Zbl0213.50803MR0294155DOI10.1016/0095-8956(72)90020-2
  5. De, N., 10.30538/oms2018.0013, Open J. Math. Sci. 2 (2018), 1-17. (2018) DOI10.30538/oms2018.0013
  6. Feng, L., Zhu, X., Liu, W., 10.1016/j.dam.2017.01.028, Discrete Appl. Math. 223 (2017), 72-83. (2017) Zbl1465.05035MR3627301DOI10.1016/j.dam.2017.01.028
  7. Gao, W., Jamil, M. K., Farahani, M. R., 10.1007/s12190-016-1008-9, J. Appl. Math. Comput. 54 (2017), 263-275. (2017) Zbl1373.05157MR3647176DOI10.1007/s12190-016-1008-9
  8. Gutman, I., Das, K. C., The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004), 83-92. (2004) Zbl1053.05115MR2037426
  9. Gutman, I., Trinajstić, N., 10.1016/0009-2614(72)85099-1, Chem. Phys. Lett. 17 (1972), 535-538. (1972) DOI10.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. (2017) Zbl1471.92438MR3677420
  11. Hua, H., Wang, M., On Harary index and traceable graphs, MATCH Commun. Math. Comput. Chem. 70 (2013), 297-300. (2013) Zbl1299.05091MR3136767
  12. Li, R., Laplacian spectral radius and some Hamiltonian properties of graphs, Appl. Math. E-Notes 14 (2014), 216-220. (2014) Zbl1327.05212MR3310116
  13. Li, R., The hyper-Zagreb index and some Hamiltonian properties of graphs, DML, Discrete Math. Lett. 1 (2019), 54-58. (2019) Zbl1438.05059MR4118059
  14. Liu, R., Du, X., Jia, H., 10.1017/S0004972716000447, Bull. Aust. Math. Soc. 94 (2016), 362-372. (2016) Zbl1360.05041MR3569978DOI10.1017/S0004972716000447
  15. Liu, R., Du, X., Jia, H., Some observations on Harary index and traceable graphs, MATCH Commun. Math. Comput. Chem. 77 (2017), 195-208. (2017) Zbl1466.92271MR3645377
  16. Milovanović, E., Matejić, M., Milovanović, I., Some new upper bounds for the hyper-Zagreb index, DML, Discrete Math. Lett. 1 (2019), 30-35. (2019) Zbl1438.05065MR4118055
  17. Shirdel, G. H., Rezapour, H., Sayadi, A. M., 10.22052/IJMC.2013.5294, Iran. J. Math. Chem. 4 (2013), 213-220. (2013) Zbl1367.05180DOI10.22052/IJMC.2013.5294
  18. Yousefi-Azari, H., Manoochehrian, B., Ashrafi, A. R., 10.1016/j.aml.2007.07.015, Appl. Math. Lett. 21 (2008), 624-627. (2008) Zbl1149.05015MR2412389DOI10.1016/j.aml.2007.07.015
  19. Zhou, B., Zagreb indices, MATCH Commun. Math. Comput. Chem. 52 (2004), 113-118. (2004) Zbl1077.05519MR2104643
  20. Zhou, B., Gutman, I., 10.1016/j.cplett.2004.06.117, Chem. Phys. Lett. 394 (2004), 93-95. (2004) DOI10.1016/j.cplett.2004.06.117
  21. Zhou, Q., Wang, L., 10.1080/03081087.2016.1182463, Linear Multilinear Algebra 65 (2017), 224-234. (2017) Zbl1356.05085MR3577445DOI10.1080/03081087.2016.1182463
  22. Zhou, Q., Wang, L., Lu, Y., 10.1016/j.dam.2018.03.063, Discrete Appl. Math. 247 (2018), 180-185. (2018) Zbl1394.05064MR3843333DOI10.1016/j.dam.2018.03.063

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.