Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599434 | Linear Algebra and its Applications | 2014 | 12 Pages |
Abstract
Let G be a bipartite graph with μ as an eigenvalue of multiplicity k>1k>1. We show that if G has Kr,sKr,s(1≤r≤s)(1≤r≤s) as a star complement for μ then k≤s−1k≤s−1; moreover if μ is non-main then k≤s−2k≤s−2 for large enough s. We provide examples of graphs in which various bounds on k or s are attained. We also describe the bipartite graphs with K1,sK1,s as a star complement for a non-main eigenvalue of multiplicity s−1>1s−1>1.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Peter Rowlinson,