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

共 10 条

[1] Bondy JA, 2008, Grad. Texts Math, V244, DOI DOI 10.1007/978-1-84628-970-5
[2] Sharp bounds on the distance spectral radius and the distance energy of graphs
Indulal, G.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 106 - 113
[3] Karp R.M., 1975, COMPLEXITY COMPUTER, P85, DOI DOI 10.1007/978-3-540-68279-08
[4] Kuang MJ, 2016, P INDIAN AS-MATH SCI, V126, P1
[5] Li R., 2015, Int. J. Math. Soft Comput., V5, P11
[6] Sufficient spectral conditions on Hamiltonian and traceable graphs
Liu, Ruifang
Shiu, Wai Chee
Xue, Jie
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 254 - 266
[7] Liu Z. Z., 2013, J HUIZHOU U, V33, P40
[8] Spectral radius and Hamiltonian properties of graphs
Ning, Bo
Ge, Jun
[J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (08) : 1520 - 1530
[9] STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS
WIENER, H
[J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) : 17 - 20
[10] WIENER INDEX AND TRACEABLE GRAPHS
Yang, Lihui
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383

← 1 →