Back to Search Start Over

Designs over regular graphs with least eigenvalue $$-2$$

Authors :
Rajendra M. Pawale
Ajeet Kumar Yadav
Mohan S. Shrikhande
Source :
Journal of Algebraic Combinatorics. 54:1021-1045
Publication Year :
2021
Publisher :
Springer Science and Business Media LLC, 2021.

Abstract

Designs over edge-regular, co-edge-regular and amply regular graphs are investigated. Using linear algebra, we obtain lower bounds in certain inequalities involving the parameters of the designs. Some results on designs meeting the bounds are obtained. These designs are over connected regular graphs with least eigenvalue $$-2$$ , have the minimal number of blocks and do not appear in an earlier work. Partial classification such designs over strongly regular graphs with least eigenvalue $$-2$$ is given.

Details

ISSN :
15729192 and 09259899
Volume :
54
Database :
OpenAIRE
Journal :
Journal of Algebraic Combinatorics
Accession number :
edsair.doi...........919862c0ea91e9b3a53db71738638deb
Full Text :
https://doi.org/10.1007/s10801-021-01036-8