The Laplacian spectra of graphs with a tree structure

DOI10.1080/03081080701688101zbMath1214.05081OpenAlexW2035666692MaRDI QIDQ3625588

Michael Neumann, Sukanta Pati

Publication date: 5 May 2009

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

Full work available at URL: https://doi.org/10.1080/03081080701688101

zbMATH Keywords

treealgebraic connectivityvertex-weighted Laplacian matrix

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Lexicographic polynomials of graphs and their spectra ⋮ Distance Laplacian spectra of joined union of graphs ⋮ Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ Laplacian spectra of cographs: a twin reduction perspective ⋮ On the conjecture for certain Laplacian integral spectrum of graphs ⋮ On a Conjecture on a Laplacian Matrix with Distinct Integral Spectrum ⋮ A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs ⋮ Spectrum of graphs obtained by operations ⋮ On distance Laplacian spectrum (energy) of graphs

Cites Work

• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• A combinatorial Laplacian with vertex weights
• Non-negative matrices and Markov chains.
• Abschätzungen für die Eigenwerte positiver linearer Operatoren
• The perturbed laplacian matrix of a graph
• Characteristic vertices of weighted trees via perron values
• The Laplacian Spectrum of a Graph
• Algebraic connectivity of weighted trees under perturbation
• On graphs whose Laplacian matrices have distinct integer eigenvalues