Back to Search
Start Over
Regular bipartite graphs with three distinct non-negative eigenvalues
- Source :
-
Linear Algebra & its Applications . Apr2013, Vol. 438 Issue 8, p3336-3349. 14p. - Publication Year :
- 2013
-
Abstract
- 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. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 438
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 85816379
- Full Text :
- https://doi.org/10.1016/j.laa.2012.12.036