
doi: 10.46298/dmtcs.439
Graphs and Algorithms The Laplacian spread of a graph is defined to be the difference between the largest eigenvalue and the second smallest eigenvalue of the Laplacian matrix of the graph. In this paper, we show that the star is the unique tree with maximal Laplacian spread among all trees of given order, and the path is the unique one with minimal Laplacian spread among all trees of given order.
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Laplacian spread, Graphs and linear algebra (matrices, eigenvalues, etc.), QA1-939, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], eigenvalue, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Laplacian matrix, Mathematics, Trees
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Laplacian spread, Graphs and linear algebra (matrices, eigenvalues, etc.), QA1-939, [info.info-dm] computer science [cs]/discrete mathematics [cs.dm], eigenvalue, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Laplacian matrix, Mathematics, Trees
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
