Strictly chordal graphs: structural properties and integer Laplacian eigenvalues

DOI10.1016/J.LAA.2023.11.012MaRDI QIDQ6185992FDOQ6185992

Authors: Nair Abreu, Claudia Justel, Lilian Markenzon 

Publication date: 9 January 2024

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

Recommendations

• Integer Laplacian eigenvalues of chordal graphs
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian spectra of graphs with a tree structure
• Constructably Laplacian integral graphs
• Laplacian eigenvalue distribution and graph parameters

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

• The Laplacian Spectrum of a Graph II
• Algorithmic graph theory and perfect graphs
• The Laplacian Spectrum of a Graph
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• A Characterization of Block-Graphs
• Degree maximal graphs are Laplacian integral
• Applications of combinatorial matrix theory to Laplacian matrices of graphs
• Block duplicate graphs and a hierarchy of chordal graphs
• One-phase algorithm for the determination of minimal vertex separators of chordal graphs
• Title not available (Why is that?)
• 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
• Strictly chordal graphs are leaf powers
• Split non-threshold Laplacian integral graphs
• Completion of Laplacian integral graphs via edge addition
• Title not available (Why is that?)
• Multiplicity of integer roots of polynomials of graphs
• Block-indifference graphs: characterization, structural and spectral properties
• Integer Laplacian eigenvalues of chordal graphs
• Non-inclusion and other subclasses of chordal graphs

This page was built for publication: Strictly chordal graphs: structural properties and integer Laplacian eigenvalues

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