# Integer Laplacian Eigenvalues of Chordal Graphs

**Authors:** Nair Maria Maia de Abreu, Claudia Marcela Justel, Lilian Markenzon

arXiv: 1907.04979 · 2019-07-12

## TL;DR

This paper investigates the relationship between structural properties of chordal graphs and their integer Laplacian eigenvalues, providing characterizations and conditions for specific eigenvalues.

## Contribution

It offers new characterizations of chordal graphs with equal vertex and algebraic connectivities and establishes conditions for maximal clique cardinalities as eigenvalues.

## Key findings

- Chordal graphs with equal vertex and algebraic connectivities characterized by minimal vertex separators.
- A sufficient condition for maximal clique size to be an integer Laplacian eigenvalue.
- New properties identified for two subclasses of chordal graphs.

## Abstract

In this paper, structural properties of chordal graphs are analysed, in order to establish a relationship between these structures and integer Laplacian eigenvalues. We present the characterization of chordal graphs with equal vertex and algebraic connectivities, by means of the vertices that compose the minimal vertex separators of the graph; we stablish a sufficient condition for the cardinality of a maximal clique to appear as an integer Laplacian eigenvalue. Finally, we review two subclasses of chordal graphs, showing for them some new properties.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1907.04979/full.md

## Figures

5 figures with captions in the complete paper: https://tomesphere.com/paper/1907.04979/full.md

## References

16 references — full list in the complete paper: https://tomesphere.com/paper/1907.04979/full.md

---
Source: https://tomesphere.com/paper/1907.04979