Two spectral characterizations of regular, bipartite graphs with five eigenvalues
From MaRDI portal
Publication:550645
DOI10.1016/j.laa.2011.04.032zbMath1221.05242OpenAlexW1976093481MaRDI QIDQ550645
Publication date: 13 July 2011
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.032
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Transversal (matching) theory (05D15)
Related Items
Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues ⋮ On split graphs with three or four distinct (normalized) Laplacian eigenvalues ⋮ Regular bipartite graphs with three distinct non-negative eigenvalues ⋮ Spectra of strongly Deza graphs ⋮ Cospectral bipartite graphs with the same degree sequences but with different number of large cycles ⋮ On split graphs with four distinct eigenvalues ⋮ Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Further results on the perfect state transfer in integral circulant graphs
- Completion of Laplacian integral graphs via edge addition
- On the chromatic number of integral circulant graphs
- Gaussian integral circulant digraphs
- Some classes of integral circulant graphs either allowing or not allowing perfect state transfer
- On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\)
- Integral circulant graphs
- Perfect state transfer in integral circulant graphs
- Constructably Laplacian integral graphs
- Walks and regular integral graphs
- Laplacian integral graphs in \(S(a, b)\)
- Integral complete 4-partite graphs
- Q-integral graphs with edge-degrees at most five
- Graphs with integral spectrum
- Infinite families of \(Q\)-integral graphs
- Integral graphs and \((k,\tau )\)-regular sets
- 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\)
- On integral graphs with few cycles
- Perfect state transfer in integral circulant graphs of non-square-free order
- Integral Cayley graphs over Abelian groups
- The integral graphs with index 3 and exactly two main eigenvalues
- Distance spectra and distance energy of integral circulant graphs
- Some families of integral graphs
- Constructing fifteen infinite classes of nonregular bipartite integral graphs
- Laplacian integral graphs with maximum degree 3
- Developments on spectral characterizations of graphs
- On the clique number of integral circulant graphs
- Which graphs are determined by their spectrum?
- On spectral integral variations of mixed graphs
- On integral graphs which belong to the class \(\overline{\alpha K_{a,b}}\)
- Small regular graphs with four eigenvalues
- Combinatorial designs with two singular values. II: Partial geometric designs
- On algebraic connectivity and spectral integral variations of graphs
- Integral complete \(r\)-partite graphs
- The complement of the path is determined by its spectrum
- On integral graphs which belong to the class \(\overline{\alpha K_a \cup \beta K_{b,b}}\)
- Which non-regular bipartite integral graphs with maximum degree four do not have \(\pm 1\) as eigenvalues?
- Regular graphs with four eigenvalues
- On certain integral Schreier graphs of the symmetric group
- Sudoku graphs are integral
- Which Cayley graphs are integral?
- Indecomposable Laplacian integral graphs
- The integral 3-harmonic graphs
- On Q-integral (3,s)-semiregular bipartite graphs
- Perfect state transfer, integral circulants and join of graphs
- On the conjecture for certain Laplacian integral spectrum of graphs
- Three Classes of Bipartite Integral Graphs
- On the Polynomial of a Graph
- Spectral Integral Variations of Degree Maximal Graphs
- On Spectral Integral Variations of Graphs
- Split non-threshold Laplacian integral graphs
- PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
- Integral complete multipartite graphs
- Mutually orthogonal Latin squares: A brief survey of constructions
- The nonregular, bipartite, integral graphs with maximum degree 4. I: Basic properties