Two spectral characterizations of regular, bipartite graphs with five eigenvalues

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Transversal (matching) theory (05D15)

Recommendations

Regular bipartite graphs with three distinct non-negative eigenvalues
The second largest eigenvalues of regular bipartite graphs
Regular graphs with girth at least 5 and small second largest eigenvalue
On regular graphs with four distinct eigenvalues
Bipartite graphs with five eigenvalues and pseudo designs

Cites work

scientific article; zbMATH DE number 5850549 (Why is no real title available?)
scientific article; zbMATH DE number 3717357 (Why is no real title available?)
scientific article; zbMATH DE number 3556146 (Why is no real title available?)
Combinatorial designs with two singular values. II: Partial geometric designs
Completion of Laplacian integral graphs via edge addition
Constructably Laplacian integral graphs
Constructing fifteen infinite classes of nonregular bipartite integral graphs
Developments on spectral characterizations of graphs
Distance spectra and distance energy of integral circulant graphs
Further results on the perfect state transfer in integral circulant graphs
Gaussian integral circulant digraphs
Graphs with integral spectrum
Indecomposable Laplacian integral graphs
Infinite families of \(Q\)-integral graphs
Integral Cayley graphs over Abelian groups
Integral circulant graphs
Integral complete 4-partite graphs
Integral complete \(r\)-partite graphs
Integral complete multipartite graphs
Integral complete multipartite graphs \(K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\dots ,a_s\cdot p_s}\) with \(s=5,6\)
Integral graphs and \((k,\tau )\)-regular sets
Laplacian integral graphs in \(S(a, b)\)
Laplacian integral graphs with maximum degree 3
Mutually orthogonal Latin squares: A brief survey of constructions
On Spectral Integral Variations of Graphs
On \(Q\)-integral \((3,s)\)-semiregular bipartite graphs
On algebraic connectivity and spectral integral variations of graphs
On certain integral Schreier graphs of the symmetric group
On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\)
On integral graphs which belong to the class \(\overline{\alpha K_a \cup \beta K_{b,b}}\)
On integral graphs which belong to the class \(\overline{\alpha K_{a,b}}\)
On integral graphs with few cycles
On spectral integral variations of mixed graphs
On the Polynomial of a Graph
On the chromatic number of integral circulant graphs
On the clique number of integral circulant graphs
On the conjecture for certain Laplacian integral spectrum of graphs
PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
Perfect state transfer in integral circulant graphs
Perfect state transfer in integral circulant graphs of non-square-free order
Perfect state transfer, integral circulants and join of graphs
Q-integral graphs with edge-degrees at most five
Regular graphs with four eigenvalues
Small regular graphs with four eigenvalues
Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
Some families of integral graphs
Spectral Integral Variations of Degree Maximal Graphs
Split non-threshold Laplacian integral graphs
Sudoku graphs are integral
The CRC handbook of combinatorial designs
The Laplacian energy of some Laplacian integral graphs
The complement of the path is determined by its spectrum
The integral 3-harmonic graphs
The integral graphs with index 3 and exactly two main eigenvalues
The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties
Three Classes of Bipartite Integral Graphs
Two classes of integral regular graphs.
Walks and regular integral graphs
Which Cayley graphs are integral?
Which graphs are determined by their spectrum?
Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?

Cited in

(12)

Spectra of strongly Deza graphs
Spectral characterization of a graph on the flags of the eleven point biplane
Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)
Regular bipartite graphs with three distinct non-negative eigenvalues
Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
scientific article; zbMATH DE number 611187 (Why is no real title available?)
On split graphs with four distinct eigenvalues
Bipartite graphs with five eigenvalues and pseudo designs
On split graphs with three or four distinct (normalized) Laplacian eigenvalues
scientific article; zbMATH DE number 4012630 (Why is no real title available?)
Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
Cospectral bipartite graphs with the same degree sequences but with different number of large cycles

This page was built for publication: Two spectral characterizations of regular, bipartite graphs with five eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550645)