Back to Search
Start Over
Eigenvalues and expansion of bipartite graphs
- Source :
- Høholdt , T & Janwa , H 2012 , ' Eigenvalues and expansion of bipartite graphs ' , Designs, Codes and Cryptography , vol. 65 , no. 3 , pp. 259-273 .
- Publication Year :
- 2012
-
Abstract
- We prove lower bounds on the largest and second largest eigenvalue of the adjacency matrix of bipartite graphs and give necessary and sufficient conditions for equality. We give several examples of classes that are optimal with respect to the bouns. We prove that BIBD-graphs are characterized by their eigenvalues. Finally we present a new bound on the expansion coefficient of (c,d)-regular bipartite graphs and compare that with aclassical bound.
Details
- Database :
- OAIster
- Journal :
- Høholdt , T & Janwa , H 2012 , ' Eigenvalues and expansion of bipartite graphs ' , Designs, Codes and Cryptography , vol. 65 , no. 3 , pp. 259-273 .
- Notes :
- application/pdf, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1111532207
- Document Type :
- Electronic Resource