Published December 19, 2014
| Version v1
Presentation
Open
On a Class of Laplacian Integral Graphs
Authors/Creators
- 1. Manipal Institute of Technology, Manipal University, Manipal
- 2. ETH Zürich
Description
A graph whose adjacency (Laplacian) matrix has a spectrum consisting only of integers is called (Laplacian) integral. We observe that a certain class of digraphs is integral as well as Laplacian integral. We then construct a class of Laplacian integral undirected graphs, and discuss the relation between their spectrum and structure.