Graphs with integral spectrum

DOI10.1016/j.laa.2008.08.020zbMath1178.05060OpenAlexW2081655555MaRDI QIDQ958042

Noga Alon, Omran Ahmadi, Ian F. Blake, Igor E. Shparlinski

Publication date: 2 December 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.08.020

zbMATH Keywords

Cayley graphrandom matrixgraph spectrumintegral eigenvalue

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

A class of posets with integral Laplacian spectrum, Some new families of integral graphs, Integral Cayley graphs over a certain nonabelian group, CONVOLUTIONS OF RAMANUJAN SUMS AND INTEGRAL CIRCULANT GRAPHS, HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups, On Cayley graphs over generalized dicyclic groups, On the eigenvalues multiplicity function of the star graph, Groups all of whose undirected Cayley graphs are integral, Spectra of bowtie product of graphs, Finite groups whose commuting graphs are integral, Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups, On the chromatic number of integral circulant graphs, Unnamed Item, Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case, Integral circulant Ramanujan graphs of prime power order, HS-integral and Eisenstein integral normal mixed Cayley graphs, \(H\)-integral and Gaussian integral normal mixed Cayley graphs, An interesting property of a class of circulant graphs, Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\), On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2, Integral Cayley graphs over semi-dihedral groups, On the number of integral graphs, The maximal energy of classes of integral circulant graphs, Extremal energies of integral circulant graphs via multiplicativity, Integral equienergetic non-isospectral unitary Cayley graphs, Integral unicyclic graphs, On groups all of whose undirected Cayley graphs of bounded valency are integral, Integral Cayley graphs over dicyclic group, Distance spectrum of Indu-Bala product of graphs, The spectrum of semi-Cayley graphs over abelian groups, Perfect state transfer in integral circulant graphs of non-square-free order, Two spectral characterizations of regular, bipartite graphs with five eigenvalues, PERFECT, EFFICIENT, STATE TRANSFER AND ITS APPLICATION AS A CONSTRUCTIVE TOOL, Integral circulant graphs of prime power order with maximal energy, Catalogue of the Star graph eigenvalue multiplicities, A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS, Recent progress in combinatorial random matrix theory, On finite groups all of whose cubic Cayley graphs are integral, Perfect state transfer on Cayley graphs over dihedral groups, Spectra of \(M\)-edge rooted product of graphs, Some counting questions for matrices with restricted entries, A note on integral non-commuting graphs, Integral mixed circulant graphs, On the spectrum of a class of distance-transitive graphs, Spectra of M-rooted product of graphs, Various Energies of Commuting Graphs of Finite Nonabelian Groups, On finite groups all of whose bi-Cayley graphs of bounded valency are integral

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new infinite series of regular uniformly geodetic code graphs
• On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\)
• Integral circulant graphs
• Random symmetric matrices are almost surely nonsingular.
• Walks and regular integral graphs
• The integral trees with spectral radius 3
• Small integral trees
• The eigenvalues of random symmetric matrices
• Which graphs are determined by their spectrum?
• On the concentration of eigenvalues of random symmetric matrices
• Integral trees with diameters 5 and 6
• On random ±1 matrices: Singularity and determinant
• On the singularity probability of random Bernoulli matrices
• RANDOM MATRICES: THE CIRCULAR LAW
• Some new integral graphs
• A survey on integral graphs
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS