Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599262 | Linear Algebra and its Applications | 2015 | 13 Pages |
Abstract
We study the Laplacian energy of threshold graphs, inspired by the recent results of Vinagre, Del-Vecchio, Justo and Trevisan [22]. In particular, we compute the degree sequences of threshold graphs that maximize (or minimize) the Laplacian energy for a fixed number of vertices and edges. The analysis involves combinatorial methods using Ferrers diagrams and ideas from majorization theory. Some new inequalities for threshold degree sequences are obtained in this process. In the review process a referee pointed out that, recently and independently, Helmberg and Trevisan [14] obtained very similar results, and we discuss this connection.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Geir Dahl,