Thumbnail Image
Item

Graphs whose normalized laplacian has three eigenvalues

van Dam,E.R.
; 
Omidi,G.R.
Abstract
We give a combinatorial characterization of graphs whose normalized Laplacian has three distinct eigenvalues. Strongly regular graphs and complete bipartite graphs are examples of such graphs, but we also construct more exotic families of examples from conference graphs, projective planes, and certain quasi-symmetric designs.
Description
Date
2011
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Files
Thumbnail Image
dam_4.pdf
Adobe PDF, 191.7 KB
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
van Dam, E R & Omidi, G R 2011, 'Graphs whose normalized laplacian has three eigenvalues', Linear Algebra and its Applications, vol. 435, no. 10, pp. 2560-2569.
URI
https://hdl.handle.net/20.500.14602/55708
License
info:eu-repo/semantics/openAccess
Embedded videos