On the distribution of Laplacian eigenvalues of trees

DOI10.1016/J.DISC.2013.06.017MaRDI QIDQ389451zbMATH OpenOpenAlexFDO

Authors Rodrigo O. Braga, Virgínia M. Rodrigues, Vilmar Trevisan

Publication date 20 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.06.017

zbMATH Keywords

Laplacian eigenvaluesdistribution of eigenvalues

Mathematics Subject Classification ID

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

Recommendations

• A conjecture on Laplacian eigenvalues of trees
• Most Laplacian eigenvalues of a tree are small
• On the number of Laplacian eigenvalues of trees less than the average degree
• On the number of Laplacian eigenvalues of trees smaller than two
• Sharp lower bounds on the Laplacian eigenvalues of trees

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 4208111 (Why is no real title available?)
• Laplacian energy of a graph
• Laplacian energy of diameter 3 trees
• Locating the eigenvalues of trees
• On Laplacian energy of graphs
• On the Laplacian coefficients of acyclic graphs
• On the Laplacian energy of trees with perfect matchings
• On the distribution of Laplacian eigenvalues of a graph
• On the sum of the Laplacian eigenvalues of a tree
• Permanental roots and the star degree of a graph
• The Laplacian Spectrum of a Graph

Cited in

(27)

• Domination and spectral graph theory
• Graphs with three distinct distance eigenvalues
• Laplacian distribution and domination
• Domination number and Laplacian eigenvalue distribution
• Positive Eigenfunctions of the Laplacian and Conformal Densities on Homogeneous Trees
• scientific article; zbMATH DE number 1064794 (Why is no real title available?)
• On the number of Laplacian eigenvalues of trees less than the average degree
• Locating eigenvalues of unicyclic graphs
• Trees with 4 or 5 distinct normalized Laplacian eigenvalues
• The first Dirichlet eigenvalue of birth-death process on trees
• Maximum Laplacian energy of unicyclic graphs
• Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond
• Laplacian eigenvalue distribution and diameter of graphs
• On trees with Laplacian eigenvalue one
• Locating eigenvalues of unbalanced unicyclic signed graphs
• Distribution of Laplacian eigenvalues of graphs
• Most Laplacian eigenvalues of a tree are small
• On Laplacian spectrum of dendrite trees
• Locating Eigenvalues of Symmetric Matrices - A Survey
• The eigen-distribution of weighted game trees
• Diagonalization of generalized lollipop graphs
• Tree simplification and the `plateaux' phenomenon of graph Laplacian eigenvalues
• Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution
• A conjecture on Laplacian eigenvalues of trees
• On the number of Laplacian eigenvalues of trees smaller than two
• Domination number and Laplacian eigenvalue of trees
• scientific article; zbMATH DE number 5004600 (Why is no real title available?)

This page was built for publication: On the distribution of Laplacian eigenvalues of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389451)