Two spectral characterizations of regular, bipartite graphs with five eigenvalues

DOI10.1016/J.LAA.2011.04.032zbMATH Open1221.05242OpenAlexW1976093481MaRDI QIDQ550645FDOQ550645

Authors: Dragan Stevanović 

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

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

zbMATH Keywords

integral graphsregular graphsmutually orthogonal Latin squares

Mathematics Subject Classification ID

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)

Cites Work

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

Cited In (12)

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

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)