Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4598576 | Linear Algebra and its Applications | 2016 | 12 Pages |
Abstract
Let G be a connected non-bipartite graph with exactly three distinct eigenvalues ρ,μ,λρ,μ,λ, where ρ>μ>λρ>μ>λ. In the case that G has just one non-main eigenvalue, we find necessary and sufficient spectral conditions on a vertex-deleted subgraph of G for G to be the cone over a strongly regular graph. Secondly, we determine the structure of G when just μ is non-main and the minimum degree of G is 1+μ−λμ1+μ−λμ: such a graph is a cone over a strongly regular graph, or a graph derived from a symmetric 2-design, or a graph of one further type.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Peter Rowlinson,