On the distribution of Laplacian eigenvalues of trees

DOI10.1016/J.DISC.2013.06.017zbMATH Open1279.05045OpenAlexW2041732656MaRDI QIDQ389451FDOQ389451

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

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

zbMATH Keywords

Laplacian eigenvaluesdistribution of eigenvalues

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• On the sum of the Laplacian eigenvalues of a tree
• On the Laplacian coefficients of acyclic graphs
• On the Laplacian energy of trees with perfect matchings
• The Laplacian Spectrum of a Graph
• Laplacian energy of a graph
• Permanental roots and the star degree of a graph
• Laplacian energy of diameter 3 trees
• On Laplacian energy of graphs
• Locating the eigenvalues of trees
• Title not available (Why is that?)
• On the distribution of Laplacian eigenvalues of a graph

Cited In (27)

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

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)