On the Dα-spectra of graphs

被引:26
作者
Lin, Huiqiu [1 ]
Xue, Jie [2 ]
Shu, Jinlong [3 ]
机构
[1] East China Univ Sci & Technol, Dept Math, Shanghai, Peoples R China
[2] Zhengzhou Univ, Sch Math & Stat, Zhengzhou, Henan, Peoples R China
[3] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
D-alpha-eigenvalue; extremal graph; cospectrality; DISTANCE SIGNLESS LAPLACIAN; EIGENVALUES; RADIUS; CONJECTURES; REMOTENESS; PROOF;
D O I
10.1080/03081087.2019.1618236
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph with distance matrix be the diagonal matrix of vertex transmissions of G. For any , the -matrix of G is defined as D-alpha(G) = alpha Tr(G) + (1 - alpha) D(G). In this paper, we study the -spectra of graphs. Firstly, the -eigenvalues of some special graphs are presented. Then we give a lower bound on the kth smallest -eigenvalue of graphs, and the extremal graphs are characterized. Also, several graph transformations on the -spectral radius are given, as applications, some extremal graphs with given structure parameters are characterized. Finally, we give some properties when two graphs have the same -spectra and several graphs are proved to be determined by their -spectra.
引用
收藏
页码:997 / 1019
页数:23
相关论文
共 35 条
[1]   Proximity, remoteness and distance eigenvalues of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
DISCRETE APPLIED MATHEMATICS, 2016, 213 :17-25
[2]   On the distance signless Laplacian of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) :1113-1123
[3]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[4]   Two Laplacians for the distance matrix of a graph [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (01) :21-33
[5]   The spectrum and the signless Laplacian spectrum of coronae [J].
Cui, Shu-Yu ;
Tian, Gui-Xian .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) :1692-1703
[6]   Graph functions maximized on a path [J].
da Silva, Celso Marques, Jr. ;
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 485 :21-32
[7]   Proof of conjectures on the distance signless Laplacian eigenvalues of graphs [J].
Das, Kinkar Ch. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 :100-115
[8]   On the second largest eigenvalue of the signless Laplacian [J].
de Lima, Leonardo Silva ;
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) :1215-1222
[9]   ZUSAMMENHANG VON GRAPHENTHEORIE UND MO-THEORIE VON MOLEKELN MIT SYSTEMEN KONJUGIERTER BINDUNGEN [J].
GUNTHARD, HH ;
PRIMAS, H .
HELVETICA CHIMICA ACTA, 1956, 39 (06) :1645-1653
[10]  
Horn RogerA., 2005, The Schur Complement and Its Applications, DOI DOI 10.1007/B105056