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 条
[1]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[2]   Further results on the distance spectral radius of graphs [J].
Du, Zhibin ;
Ilic, Aleksandar ;
Feng, Lihua .
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (09) :1287-1301
[3]   Complete multipartite graphs are determined by their distance spectra [J].
Jin, Ya-Lei ;
Zhang, Xiao-Dong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 :285-291
[4]   On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs [J].
Lin, Hongying ;
Zhou, Bo .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 :153-163
[5]   On graphs with at least three distance eigenvalues less than-1 [J].
Lin, Huiqiu ;
Zhai, Mingqing ;
Gong, Shicai .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :548-558
[6]   On the distance spectrum of graphs [J].
Lin, Huiqiu ;
Hong, Yuan ;
Wang, Jianfeng ;
Shu, Jinlong .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) :1662-1669
[7]   Sharp bounds on distance spectral radius of graphs [J].
Lin, Huiqiu ;
Shu, Jinlong .
LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (04) :442-447
[8]   COMMUTATIVITY AND SPECTRA OF HERMITIAN MATRICES [J].
SO, WS .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 212 :121-129
[9]   Cospectral graphs and the generalized adjacency matrix [J].
van Dam, E. R. ;
Haemers, W. H. ;
Koolen, J. H. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :33-41
[10]   Developments on spectral characterizations of graphs [J].
van Dam, Edwin R. ;
Haemers, Willem H. .
DISCRETE MATHEMATICS, 2009, 309 (03) :576-586