Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600353 | Linear Algebra and its Applications | 2013 | 14 Pages |
Abstract
We derive some structural and spectral properties of regular bipartite graphs with three distinct non-negative eigenvalues. Next, we consider the relations between these graphs and two-class partially balanced incomplete block designs, and we present a number of situations when the graphs we consider are in fact the incidence graphs of those designs. As a consequence, we give a several constructions of connected regular bipartite graphs with six distinct eigenvalues, and we also determine all such graphs with degree 3, and all such graphs on at most 20 vertices.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory