Biregular graphs with three eigenvalues
From MaRDI portal
Publication:281935
DOI10.1016/J.EJC.2016.03.004zbMATH Open1335.05107arXiv1412.6971OpenAlexW342075362MaRDI QIDQ281935FDOQ281935
Authors: Ximing Cheng, Alexander L. Gavrilyuk, Gary R. W. Greaves, Jack H. Koolen 
Publication date: 11 May 2016
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency constraints, and a classification of certain special families of such graphs. We also present a new example of a graph with three valencies and three eigenvalues of which there are currently only finitely many known examples.
Full work available at URL: https://arxiv.org/abs/1412.6971
Recommendations
- Regular bipartite graphs with three distinct non-negative eigenvalues
- Nonregular graphs with three eigenvalues
- On graphs with three eigenvalues
- Signed graphs with three eigenvalues: biregularity and beyond
- On regular signed graphs with three eigenvalues
- On graphs with just three distinct eigenvalues
- On graphs with three distinct Laplacian eigenvalues
- Graphs with three distinct \(\alpha\)-eigenvalues
- Graphs whose normalized Laplacian has three eigenvalues
- Some graphs with exactly three non-negative eigenvalues
Cites Work
- The Magma algebra system. I: The user language
- Practical graph isomorphism. II.
- Title not available (Why is that?)
- Title not available (Why is that?)
- Eigenspaces of graphs
- Title not available (Why is that?)
- Graphs with three distinct eigenvalues and largest eigenvalue less than 8
- Multiplicative cones - a family of three eigenvalue graphs
- Affine resolvable balanced incomplete block designs: a survey
- Symmetric group divisible designs with the dual property
- Strongly regular graphs with smallest eigenvalue -m
- Nonregular graphs with three eigenvalues
- Classification of affine resolvable \(2\)-\((27,9,4)\) designs
- On graphs with three eigenvalues
- The combinatorics of Dom de Caen
- A nonregular analogue of conference graphs
- Strongly regular graphs with (-1, 1, 0) adjacency matrix having eigenvalue 3
- Title not available (Why is that?)
- ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
- Graphs with many valencies and few eigenvalues
- The search for pseudo orthogonal Latin squares of order six
- The minimal spectral radius of graphs with a given diameter
Cited In (30)
- On signed graphs with just two distinct adjacency eigenvalues
- A problem concerning graphs with just three distinct eigenvalues
- Signed graphs with at most three eigenvalues
- On graphs with three distinct signless Laplacian eigenvalues
- On split graphs with three or four distinct (normalized) Laplacian eigenvalues
- Some new aspects of main eigenvalues of graphs
- On graphs with just three distinct eigenvalues
- Graphs with many valencies and few eigenvalues
- On 2-equitable graphs
- Hypercubes are determined by their distance spectra
- A generalization of a theorem of Neumaier
- Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\)
- More on signed graphs with at most three eigenvalues
- Unicyclic graphs with five Laplacian eigenvalues different from 0 and 1
- Graphs with three eigenvalues and second largest eigenvalue at most 1
- On the multiplicity of the least signless Laplacian eigenvalue of a graph
- On graphs with three eigenvalues
- Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey
- Regular bipartite graphs with three distinct non-negative eigenvalues
- Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\)
- On regular graphs with four distinct eigenvalues
- Signed graphs with three eigenvalues: biregularity and beyond
- More on graphs with just three distinct eigenvalues
- Graphs with two main and two plain eigenvalues
- Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
- Planar graphs whose second largest eigenvalue smaller than \(\frac{\sqrt{5}-1}{2}\)
- Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)
- The \(T_{1,2}\)-free planar graphs whose second largest eigenvalue does not exceed 1
- On signed graphs with just two distinct Laplacian eigenvalues
- The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5
Uses Software
This page was built for publication: Biregular graphs with three eigenvalues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q281935)
