Graphs with three eigenvalues and second largest eigenvalue at most 1

DOI10.1016/j.jctb.2017.09.004zbMath1379.05072arXiv1506.02435OpenAlexW3105835307MaRDI QIDQ684121

Jack H. Koolen, Gary R. W. Greaves, Xi-ming Cheng

Publication date: 9 February 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.02435

zbMATH Keywords

strongly regular graphssecond largest eigenvaluenonregular graphsthree distinct eigenvalues

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items

The spectral determinations of connected multicone graphs \(K_{\mathcal{W}} \operatorname{\nabla} mCP(n)\), Hypercubes are determined by their distance spectra, On the multiplicity of the least signless Laplacian eigenvalue of a graph, More on signed graphs with at most three eigenvalues, Signed graphs with at most three eigenvalues, On graphs with three distinct signless Laplacian eigenvalues, Quadratic embedding constants of graph joins, Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1, Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\), Spectral characterization of the complete graph removing a cycle, Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\), Graphs with second largest eigenvalue less than 1/2, Characterization of outerplanar graphs whose second largest eigenvalue is at most 1, THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS, Unnamed Item, On the spectral determinations of the connected multicone graphs, A problem concerning graphs with just three distinct eigenvalues, Characterization of graphs with an eigenvalue of large multiplicity, Signed graphs with three eigenvalues: biregularity and beyond, Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey, On graphs whose second largest eigenvalue is at most 1, Some new aspects of main eigenvalues of graphs

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Biregular graphs with three eigenvalues
• On graphs with just three distinct eigenvalues
• On tricyclic graphs whose second largest eigenvalue does not exceed 1
• The minimal spectral radius of graphs with a given diameter
• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• Line graphs, root systems, and elliptic geometry
• Nonregular graphs with three eigenvalues
• The Magma algebra system. I: The user language
• On graphs with three eigenvalues
• The combinatorics of Dom de Caen
• Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Graphs with many valencies and few eigenvalues