A bound on the Laplacian spread which is tight for strongly regular graphs

Fan Hsuan Lin*, Chih-wen Weng

*此作品的通信作者

研究成果: Article同行評審

4 引文 斯高帕斯(Scopus)

摘要

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

指紋

深入研究「A bound on the Laplacian spread which is tight for strongly regular graphs」主題。共同形成了獨特的指紋。

引用此