Eigenvalues and energy in threshold graphs

DOI10.1016/j.laa.2014.09.043zbMath1302.05103MaRDI QIDQ471959

David P. Jacobs, Vilmar Trevisan, Fernando Colman Tura

Publication date: 17 November 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.09.043

zbMATH Keywords

energy; eigenvalue; adjacency matrix; threshold graph

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

05C85: Graph algorithms (graph-theoretic aspects)

05C40: Connectivity