Skip to main content
Article
On Graphs whose Laplacian Matrices have Distinct Integer Eigenvalues
Mathematics Faculty Publications
  • Shaun M. Fallat
  • Stephen J. Kirkland
  • Jason J. Molitierno, Sacred Heart University
  • Michael Neumann, University of Connecticut - Storrs
Document Type
Peer-Reviewed Article
Publication Date
10-1-2005
Disciplines
Abstract

In this paper, we investigate graphs for which the corresponding Laplacian matrix has distinct integer eigenvalues. We define the set Si,n to be the set of all integers from 0 to n, excluding i. If there exists a graph whose Laplacian matrix has this set as its eigenvalues, we say that this set is Laplacian realizable. We investigate the sets Si,n that are Laplacian realizable, and the structures of the graphs whose Laplacian matrix has such a set as its eigenvalues. We characterize those i < n such that Si,n is Laplacian realizable, and show that for certain values of i, the set Si,n is realized by a unique graph. Finally, we conjecture that Sn,n is not Laplacian realizable for n ≥ 2 and show that the conjecture holds for certain values of n.

DOI
10.1002/jgt.20102
Citation Information

Fallat, S., Kirkland, S., Molitierno, J., & Neumann, M. (2005). On graphs whose Laplacian matrices have distinct integer eigenvalues. Journal of Graph Theory, 50(2), 162–174. doi: 10.1002/jgt.20102