The topological index can be used to depict the structural properties of graphs, and the Hamiltonian problem of graphs has always been a classical problem in graph theory. In this work, we use some known conditions to give some sufficient conditions for Hamilton graphs by the Wiener index, Hyper-Wiener index and Harary index of a graph.
| Published in | Mathematics and Computer Science (Volume 10, Issue 1) |
| DOI | 10.11648/j.mcs.20251001.12 |
| Page(s) | 15-18 |
| Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
| Copyright |
Copyright © The Author(s), 2025. Published by Science Publishing Group |
Hamilton Graph, Wiener Index, Hyper-Wiener Index, Harary Index
| [1] | Wiener H. Structural determination of paraffin boiling points [J]. Journal of the American chemical society, 1947, 69(1): 17-20. |
| [2] | Randić M. Novel molecular descriptor for structure- property studies [J]. Chemical Physics Letters, 1993, 211(4-5): 478-483. |
| [3] | Klein D J, Lukovits I, Gutman I. On the definition of the hyper-Wiener index for cycle-containing structures [J]. Journal of chemical information and computer sciences, 1995, 35(1): 50-52. |
| [4] | Plavšić D, Nikolić S, Trinajstić N, et al. On the Harary index for the characterization of chemical graphs [J]. Journal of Mathematical Chemistry, 1993, 12: 235-250. |
| [5] | Ivanciuc O, Balaban T S, Balaban A T. Design of topological indices. Part 4. Reciprocal distance matrix, related local vertex invariants and topological indices [J]. Journal of Mathematical Chemistry, 1993, 12(1): 309- 318. |
| [6] | REN Lifang, YU Guidong, LI Xingxing. Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltoniancity of Graph [J]. Journal of Anqing Normal University (NATURAL SCIENCE EDITION), 2018, 24(02): 1-3+9. |
| [7] | Hua H, Ning B. Wiener index, Harary index and Hamiltonicity of graphs [J]. arXiv preprint arXiv:1609.00114, 2016. |
| [8] | Yu G, Ren L, Cai G. Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs [J]. arXiv preprint arXiv:1804.02648, 2018. |
| [9] | HU Qi-ming, XU Huan, YE Ming. Sufficient Conditions for Pancyclic Graphs by Wiener Index, Hyper-Wiener Index and Harary Index [J]. Journal of Anhui Normal University (NATURAL SCIENCE EDITION), 2019, 42(05): 451-458. |
| [10] | XU Qiuchen, YE Miaolin. Some sufficient conditions for Hamiltonian Graphs [J]. Journal of Chizhou University, 2023, 37(03): 1-4. |
| [11] | Fang Yi, Xie Xinyu, Qian Wangsheng. Spectral Radius Condition of Hamiltonian Graph [J]. Journal of Langfang Normal University (NATURAL SCIENCE EDITION), 2024, 24(03): 30-32+36. |
APA Style
Liu, J. (2025). Sufficient Conditions for Wiener Index, Hyper-Wiener Index and Harary Index of the Hamilton Graph. Mathematics and Computer Science, 10(1), 15-18. https://doi.org/10.11648/j.mcs.20251001.12
ACS Style
Liu, J. Sufficient Conditions for Wiener Index, Hyper-Wiener Index and Harary Index of the Hamilton Graph. Math. Comput. Sci. 2025, 10(1), 15-18. doi: 10.11648/j.mcs.20251001.12
Share This Article
Twitter
Linked In
Facebook
Copy
Download@article{10.11648/j.mcs.20251001.12,
author = {Jiangyi Liu},
title = {Sufficient Conditions for Wiener Index, Hyper-Wiener Index and Harary Index of the Hamilton Graph},
journal = {Mathematics and Computer Science},
volume = {10},
number = {1},
pages = {15-18},
doi = {10.11648/j.mcs.20251001.12},
url = {https://doi.org/10.11648/j.mcs.20251001.12},
eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.mcs.20251001.12},
abstract = {The topological index can be used to depict the structural properties of graphs, and the Hamiltonian problem of graphs has always been a classical problem in graph theory. In this work, we use some known conditions to give some sufficient conditions for Hamilton graphs by the Wiener index, Hyper-Wiener index and Harary index of a graph.},
year = {2025}
}
TY - JOUR T1 - Sufficient Conditions for Wiener Index, Hyper-Wiener Index and Harary Index of the Hamilton Graph AU - Jiangyi Liu Y1 - 2025/02/17 PY - 2025 N1 - https://doi.org/10.11648/j.mcs.20251001.12 DO - 10.11648/j.mcs.20251001.12 T2 - Mathematics and Computer Science JF - Mathematics and Computer Science JO - Mathematics and Computer Science SP - 15 EP - 18 PB - Science Publishing Group SN - 2575-6028 UR - https://doi.org/10.11648/j.mcs.20251001.12 AB - The topological index can be used to depict the structural properties of graphs, and the Hamiltonian problem of graphs has always been a classical problem in graph theory. In this work, we use some known conditions to give some sufficient conditions for Hamilton graphs by the Wiener index, Hyper-Wiener index and Harary index of a graph. VL - 10 IS - 1 ER -
School of Mathematics and Statistics, Qinghai Normal University, Xining, China
Information