Mathematics – Combinatorics
Scientific paper
2012-02-14
Linear Algebra and its Applications 435 (2011), 2560-2569
Mathematics
Combinatorics
Scientific paper
10.1016/j.laa.2011.02.005
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.
Omidi Gholamreza
van Dam Edwin R.
No associations
LandOfFree
Graphs whose normalized Laplacian has three eigenvalues does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Graphs whose normalized Laplacian has three eigenvalues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphs whose normalized Laplacian has three eigenvalues will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-89284