On the least distance eigenvalue and its applications on the distance spread

被引:33
作者
Lin, Huiqiu [1 ]
机构
[1] E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
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.
引用
收藏
页码:868 / 874
页数:7
相关论文
共 14 条
[11]   Which graphs are determined by their spectrum? [J].
van Dam, ER ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 373 :241-272
[12]   On the least distance eigenvalue of a graph [J].
Yu, Guanglong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) :2428-2433
[13]   Some graft transformations and its application on a distance spectrum [J].
Yu, Guanglong ;
Wu, Yarong ;
Zhang, Yajie ;
Shu, Jinlong .
DISCRETE MATHEMATICS, 2011, 311 (20) :2117-2123
[14]  
Zhai MQ, 2012, ARS COMBINATORIA, V104, P385