The Laplacian spread of a tree
作者： Yi-Zheng Fan , Yi Wang , Dong Liang , Jing Xu
DOI:
关键词: Eigenvalues and eigenvectors 、 Path (graph theory) 、 Laplacian matrix 、 Discrete mathematics 、 Order (group theory) 、 Graph (abstract data type) 、 Combinatorics 、 Mathematics 、 Tree (graph theory) 、 Star (graph theory) 、 Laplace operator
摘要: The Laplacian spread of a graph is defined to be the difference between largest eigenvalue and second smallest matrix graph. In this paper, we show that star unique tree with maximal among all trees given order, path one minimal order.
episciences.org参考文章(18)
Chen Yan, Properties of spectra of graphs and line graphs Applied Mathematics-A Journal of Chinese Universities. ,vol. 17, pp. 371- 376 ,(2002) , 10.1007/S11766-002-0017-7
Richard A. Brualdi, Herbert John Ryser, Combinatorial Matrix Theory ,(2014)
Miroslav Fiedler, Algebraic connectivity of graphs Czechoslovak Mathematical Journal. ,vol. 23, pp. 298- 305 ,(1973) , 10.21136/CMJ.1973.101168
L. Mirsky, The spread of a matrix Mathematika. ,vol. 3, pp. 127- 130 ,(1956) , 10.1112/S0025579300001790
Robert Grone, Russell Merris, V. S. Sunder, The Laplacian spectrum of a graph SIAM Journal on Matrix Analysis and Applications. ,vol. 11, pp. 218- 238 ,(1990) , 10.1137/0611016
Xueliang Li, Jianbin Zhang, Bo Zhou, The spread of unicyclic graphs with given size of maximum matchings Journal of Mathematical Chemistry. ,vol. 42, pp. 775- 788 ,(2007) , 10.1007/S10910-006-9141-6
William N. Anderson, Thomas D. Morley, Eigenvalues of the Laplacian of a graph Linear & Multilinear Algebra. ,vol. 18, pp. 141- 145 ,(1985) , 10.1080/03081088508817681
Peter Nylen, Tin-Yau Tam, On the spread of a hermitian matrix and a conjecture of thompson Linear & Multilinear Algebra. ,vol. 37, pp. 3- 11 ,(1994) , 10.1080/03081089408818309
Robert Grone, Russell Merris, The Laplacian Spectrum of a Graph II SIAM Journal on Discrete Mathematics. ,vol. 7, pp. 221- 229 ,(1994) , 10.1137/S0895480191222653
Xingzhi Zhan, Extremal Eigenvalues of Real Symmetric Matrices with Entries in an Interval SIAM Journal on Matrix Analysis and Applications. ,vol. 27, pp. 851- 860 ,(2005) , 10.1137/050627812