Distance spectra;
Distance spectral radius;
The least distance eigenvalue;
Distance spread;
SPECTRAL-RADIUS;
GRAPHS;
D O I:
10.1016/j.disc.2015.01.006
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let G be a connected graph with order n and D(G) be its distance matrix. Suppose that lambda(1) (D) >= ... >= lambda(n)(D) are the distance eigenvalues of G. In this paper, we give an upper bound on the least distance eigenvalue and characterize all the connected graphs with -1 - root 2 <= lambda(n) (D) <= a where a is the smallest root of x(3) - x(2) - 11x - 7 = 0 and a is an element of (-1 - root 2, -2). Furthermore, we show that connected graphs with lambda(n) (D) >= -1 - root 2 are determined by their distance spectra. As applications, we give some lower bounds on the distance spread of graphs with given some parameters. In the end, we characterize connected graphs with the (k + 1)th smallest distance spread. (C) 2015 Elsevier BM. All rights reserved.
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yu, Guanglong
;
Wu, Yarong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Shanghai Maritime Univ, SMU Coll Art & Sci, Shanghai 200135, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Wu, Yarong
;
Zhang, Yajie
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Zhang, Yajie
;
Shu, Jinlong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Yu, Guanglong
;
Wu, Yarong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Shanghai Maritime Univ, SMU Coll Art & Sci, Shanghai 200135, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Wu, Yarong
;
Zhang, Yajie
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
Zhang, Yajie
;
Shu, Jinlong
论文数: 0引用数: 0
h-index: 0
机构:
E China Normal Univ, Dept Math, Shanghai 200241, Peoples R ChinaE China Normal Univ, Dept Math, Shanghai 200241, Peoples R China