Laplacian integral graphs with maximum degree 3
The electronic journal of combinatorics, Tome 15 (2008)
A graph is said to be Laplacian integral if the spectrum of its Laplacian matrix consists entirely of integers. Using combinatorial and matrix-theoretic techniques, we identify, up to isomorphism, the $21$ connected Laplacian integral graphs of maximum degree $3$ on at least $6$ vertices.
DOI :
10.37236/844
Classification :
05C50, 15A18
Mots-clés : Laplacian integral graphs, maximum degree 3, at least 6 vertices
Mots-clés : Laplacian integral graphs, maximum degree 3, at least 6 vertices
@article{10_37236_844,
author = {Steve Kirkland},
title = {Laplacian integral graphs with maximum degree 3},
journal = {The electronic journal of combinatorics},
year = {2008},
volume = {15},
doi = {10.37236/844},
zbl = {1180.05063},
url = {http://geodesic.mathdoc.fr/articles/10.37236/844/}
}
Steve Kirkland. Laplacian integral graphs with maximum degree 3. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/844
Cité par Sources :