Integer Laplacian eigenvalues of chordal graphs

DOI10.1016/j.laa.2019.12.030zbMath1459.05153arXiv1907.04979OpenAlexW2996772754WikidataQ126424194 ScholiaQ126424194MaRDI QIDQ2229473

Claudia Marcela Justel, Lilian Markenzon, Nair Maria Maia De Abreu

Publication date: 17 February 2021

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

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

zbMATH Keywords

chordal graphsalgebraic connectivitystructural propertiesinteger Laplacian eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (2)

Relationships between algebraic connectivity and vertex connectivity ⋮ Strictly chordal graphs: structural properties and integer Laplacian eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Core-satellite graphs: clustering, assortativity and spectral properties
• Laplacian spectrum of weakly quasi-threshold graphs
• Trivially perfect graphs
• Algorithmic graph theory and perfect graphs
• Quasi-threshold graphs
• Block-indifference graphs: characterization, structural and spectral properties
• On algebraic connectivity of graphs with at most two points of articulation in each block
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• The Comparability Graph of a Tree
• Graph Classes: A Survey
• Split non-threshold Laplacian integral graphs
• On graphs with equal algebraic and vertex connectivity

This page was built for publication: Integer Laplacian eigenvalues of chordal graphs