Back to Search Start Over

Eigenvalues and expansion of bipartite graphs

Authors :
Høholdt, Tom
Janwa, Heeralal
Høholdt, Tom
Janwa, Heeralal
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