Nonregular graphs with three eigenvalues

DOI10.1006/jctb.1998.1815zbMath0917.05044OpenAlexW2124177905MaRDI QIDQ1272482

Publication date: 3 January 1999

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

Full work available at URL: https://pure.uvt.nl/ws/files/255011/Nonregulargraphs.pdf

zbMATH Keywords

eigenvalues strongly regular complete bipartite

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items

TOTAL DOMINATION POLYNOMIAL OF GRAPHS FROM PRIMARY SUBGRAPHS ⋮ More on graphs with just three distinct eigenvalues ⋮ A generalization of a theorem of Neumaier ⋮ Biregular graphs with three eigenvalues ⋮ Hypercubes are determined by their distance spectra ⋮ On graphs with just three distinct eigenvalues ⋮ On the multiplicity of the least signless Laplacian eigenvalue of a graph ⋮ On the distance spectrum of graphs ⋮ On regular graphs with four distinct eigenvalues ⋮ More on signed graphs with at most three eigenvalues ⋮ Signed graphs with at most three eigenvalues ⋮ On graphs with three distinct signless Laplacian eigenvalues ⋮ Combinatorial designs with two singular values. I: Uniform multiplicative designs ⋮ Graphs with few matching roots ⋮ On the multiplicity of Laplacian eigenvalues for unicyclic graphs ⋮ On 2-equitable graphs ⋮ The number of ideals of \(\mathbb{Z} [x\) containing \(x(x-\alpha)(x-\beta)\) with given index] ⋮ Enumeration of Seidel matrices ⋮ Equiangular lines in Euclidean spaces ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Graphs with two main and two plain eigenvalues ⋮ Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues ⋮ The maximal exceptional graphs ⋮ Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity \(n - 3\) ⋮ Eigenvalue multiplicity in triangle-free graphs ⋮ Which graphs are determined by their spectrum? ⋮ Graphs with four distinct Laplacian eigenvalues ⋮ THE SPECTRAL DETERMINATIONS OF THE JOIN OF TWO FRIENDSHIP GRAPHS ⋮ Graphs whose certain polynomials have few distinct roots ⋮ A note on graphs whose signless Laplacian has three distinct eigenvalues ⋮ On the spectral determinations of the connected multicone graphs ⋮ Characterization of graphs with an eigenvalue of large multiplicity ⋮ Graphs with three eigenvalues and second largest eigenvalue at most 1 ⋮ Graphs with three distinct \(\alpha\)-eigenvalues ⋮ On graphs whose star sets are (co-)cliques ⋮ The spectral determination of the connected multicone graphs ⋮ Combinatorial designs with two singular values. II: Partial geometric designs ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ Universal adjacency matrices with two eigenvalues ⋮ Graphs whose normalized Laplacian has three eigenvalues ⋮ Unnamed Item ⋮ Graphs with few distinct eigenvalues and extremal energy ⋮ Signed graphs with three eigenvalues: biregularity and beyond ⋮ On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity ⋮ Open problems in the spectral theory of signed graphs ⋮ Graphs with some distance Laplacian eigenvalue of multiplicity \(n-3\) ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ A nonregular analogue of conference graphs ⋮ Some new aspects of main eigenvalues of graphs ⋮ Graphs with three distinct eigenvalues and largest eigenvalue less than 8 ⋮ ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II ⋮ On split graphs with four distinct eigenvalues ⋮ On signed graphs with just two distinct adjacency eigenvalues ⋮ On graphs with three eigenvalues ⋮ Construction of integral graphs ⋮ Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs ⋮ The characterization of graphs with eigenvalue -1 of multiplicity n-4 or n-5

Cites Work