Integer Laplacian Eigenvalues of Chordal Graphs
Discrete Mathematics
2019-07-12 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1907.04979,
title = {Integer Laplacian Eigenvalues of Chordal Graphs},
author = {Nair Maria Maia de Abreu and Claudia Marcela Justel and Lilian Markenzon},
journal= {arXiv preprint arXiv:1907.04979},
year = {2019}
}
Comments
15 pages, 5 figures