Back to Search Start Over

MORE ON GRAPHS WITH JUST THREE DISTINCT EIGENVALUES.

Authors :
Rowlinson, Peter
Source :
Applicable Analysis & Discrete Mathematics. 2017, Vol. 11 Issue 1, p74-80. 7p.
Publication Year :
2017

Abstract

Let G be a connected non-regular non-bipartite graph whose adjacency ma- trix has spectrum ρ, μ(k); λ(l), where k, l ∊ IN and ρ > μ > λ. We show that if μ is non-main then δ(G) ≥1 + μ - λ λ, with equality if and only if G is of one of three types, derived from a strongly regular graph, a symmetric design or a quasi-symmetric design (with appropriate parameters in each case). [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
14528630
Volume :
11
Issue :
1
Database :
Academic Search Index
Journal :
Applicable Analysis & Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
123823039
Full Text :
https://doi.org/10.2298/AADM161111033R