WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS

被引：44
|
作者：
Liu, Ruifang [1 ]
Du, Xue [1 ]
Jia, Huicai [2 ]
机构：
[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
[2] Henan Inst Engn, Coll Sci, Zhengzhou 451191, Henan, Peoples R China
来源：
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 2016年 / 94卷 / 03期
关键词：
complement; traceable graph; Hamiltonian graph; quasicomplement; bipartite graph; Wiener index; distance spectral radius;
D O I：
10.1017/S0004972716000447
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We give sufficient conditions for a graph to be traceable and Hamiltonian in terms of the Wiener index and the complement of the graph, which correct and extend the result of Yang ['Wiener index and traceable graphs', Bull. Aust. Math. Soc. 88 (2013), 380-383]. We also present sufficient conditions for a bipartite graph to be traceable and Hamiltonian in terms of its Wiener index and quasicomplement. Finally, we give sufficient conditions for a graph or a bipartite graph to be traceable and Hamiltonian in terms of its distance spectral radius.
引用
收藏
页码：362 / 372
页数：11
相关论文
共 50 条
  • [1] WIENER INDEX AND TRACEABLE GRAPHS
    Yang, Lihui
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383
  • [2] Wiener index and Harary index on Hamilton-connected and traceable graphs
    Jia, Huicai
    Liu, Ruifang
    Du, Xue
    ARS COMBINATORIA, 2018, 141 : 53 - 62
  • [3] The general first Zagreb index conditions for Hamiltonian and traceable graphs
    Li, Rao
    DISCRETE MATHEMATICS LETTERS, 2024, 14 : 31 - 35
  • [4] Partitioning powers of traceable or hamiltonian graphs
    Baudon, Olivier
    Bensmail, Julien
    Przybylo, Jakub
    Wozniak, Mariusz
    THEORETICAL COMPUTER SCIENCE, 2014, 520 : 133 - 137
  • [5] On Harary Index and Traceable Graphs
    Hua, Hongbo
    Wang, Maolin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 297 - 300
  • [6] Hamiltonicity of locally hamiltonian and locally traceable graphs
    de Wet, Johan P.
    Frick, Marietjie
    van Aardt, Susan A.
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 137 - 152
  • [7] Sufficient spectral conditions on Hamiltonian and traceable graphs
    Liu, Ruifang
    Shiu, Wai Chee
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 254 - 266
  • [8] Traceability of Locally Hamiltonian and Locally Traceable Graphs
    de Wet, Johan P.
    van Aardt, Susan A.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03): : 245 - 262
  • [9] The largest eigenvalue conditions for Hamiltonian and traceable graphs
    Li, Rao
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 50 - 53
  • [10] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
12345