Minimum vertex covers and the spectrum of the normalized Laplacian on trees
From MaRDI portal
Publication:432729
DOI10.1016/j.laa.2012.04.005zbMath1244.05140arXiv1010.4269MaRDI QIDQ432729
Publication date: 4 July 2012
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.4269
tree; normalized Laplacian; graph spectrum; eigenvalue 1; graph Laplacian; minimum vertex cover; sign graph
05C05: Trees
05C35: Extremal problems in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)