摘要
The Laplacian spread of a graph is the difference between the largest eigenvalue and the second-smallest eigenvalue of the Laplacian matrix of the graph. For Laplacian matrices of graphs, we find their upper bounds of largest eigenvalues, lower bounds of second-smallest eigenvalues and upper bounds of Laplacian spreads. The strongly regular graphs attain all the above bounds. Some other extremal graphs are also provided.
原文 | English |
---|---|
頁(從 - 到) | 11-22 |
頁數 | 12 |
期刊 | Linear Algebra and Its Applications |
卷 | 494 |
DOIs | |
出版狀態 | Published - 1 4月 2016 |