Strictly chordal graphs: structural properties and integer Laplacian eigenvalues

DOI10.1016/j.laa.2023.11.012MaRDI QIDQ6185992

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

Publication date: 9 January 2024

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

zbMATH Keywords

structural propertiesstrictly chordal graphsinteger Laplacian eigenvalues

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• New results on Ptolemaic graphs
• Core-satellite graphs: clustering, assortativity and spectral properties
• Completion of Laplacian integral graphs via edge addition
• Strictly chordal graphs are leaf powers
• Degree maximal graphs are Laplacian integral
• Block duplicate graphs and a hierarchy of chordal graphs
• Algorithmic graph theory and perfect graphs
• Multiplicity of integer roots of polynomials of graphs
• Integer Laplacian eigenvalues of chordal graphs
• Non-inclusion and other subclasses of chordal graphs
• Block-indifference graphs: characterization, structural and spectral properties
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• The Laplacian Spectrum of a Graph
• A Characterization of Block-Graphs
• The Laplacian Spectrum of a Graph II
• Split non-threshold Laplacian integral graphs
• On graphs whose Laplacian matrices have distinct integer eigenvalues