Tree simplification and the `plateaux' phenomenon of graph Laplacian eigenvalues

DOI10.1016/j.laa.2015.05.004zbMath1315.05087arXiv1410.7842OpenAlexW1499847288MaRDI QIDQ2350009

Naoki Saito, Ernest Woei

Publication date: 18 June 2015

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

Full work available at URL: https://arxiv.org/abs/1410.7842

zbMATH Keywords

eigenvalue multiplicitygraph Laplacian eigenvaluesmonic polynomials with integer coefficientsvertex reduction

Mathematics Subject Classification ID

Trees (05C05) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (2)

Graph reduction techniques and the multiplicity of the Laplacian eigenvalues ⋮ Proof of a conjecture on `plateaux' phenomenon of graph Laplacian eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Permanental roots and the star degree of a graph
• Laplacian matrices of graphs: A survey
• Mysteries around the graph Laplacian eigenvalue 4
• Analysis of Neuronal Dendrite Patterns Using Eigenvalues of Graph Laplacians
• The Discrete Cosine Transform

This page was built for publication: Tree simplification and the `plateaux' phenomenon of graph Laplacian eigenvalues