Graphs with integral spectrum
From MaRDI portal
It is shown that only a fraction of \(2^{-\Omega(n)}\) of the graphs on \(n\) vertices have an integral spectrum. Although there are several explicit constructions of such graphs, no upper bound for their number has been known. Graphs of this type play an important role in quantum networks supporting the so-called perfect state transfer.
Recommendations
- scientific article; zbMATH DE number 4177110
- Spectra of graphs
- scientific article; zbMATH DE number 1219775
- Spectra of Some Graphs
- Graph spectra
- scientific article; zbMATH DE number 6679418
- Some graphs determined by their spectra
- Graphs with positive spectrum
- scientific article; zbMATH DE number 3898930
- scientific article; zbMATH DE number 2158066
Cites work
- A new infinite series of regular uniformly geodetic code graphs
- A survey on integral graphs
- scientific article; zbMATH DE number 5485458 (Why is no real title available?)
- scientific article; zbMATH DE number 3685495 (Why is no real title available?)
- scientific article; zbMATH DE number 3477222 (Why is no real title available?)
- Integral circulant graphs
- Integral trees with diameters 5 and 6
- On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\)
- On mixing in continuous-time quantum walks on some circulant graphs
- On random ±1 matrices: Singularity and determinant
- On the concentration of eigenvalues of random symmetric matrices
- On the singularity probability of random Bernoulli matrices
- PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
- RANDOM MATRICES: THE CIRCULAR LAW
- Random symmetric matrices are almost surely nonsingular.
- Small integral trees
- Some new integral graphs
- The eigenvalues of random symmetric matrices
- The integral trees with spectral radius 3
- Two classes of integral regular graphs.
- Walks and regular integral graphs
- Which graphs are determined by their spectrum?
Cited in
(60)- Some counting questions for matrices with restricted entries
- Integral Cayley graphs over dicyclic group
- Which graphs have non-integral spectra?
- Catalogue of the Star graph eigenvalue multiplicities
- Recent progress in combinatorial random matrix theory
- Spectra of \(M\)-edge rooted product of graphs
- Integral mixed circulant graphs
- HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups
- On Cayley graphs over generalized dicyclic groups
- Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
- Integral equienergetic non-isospectral unitary Cayley graphs
- Integral unicyclic graphs
- The graphs cospectral with the pineapple graph
- A class of posets with integral Laplacian spectrum
- An interesting property of a class of circulant graphs
- On the eigenvalues multiplicity function of the star graph
- Groups all of whose undirected Cayley graphs are integral
- Some new families of integral graphs
- Graphs whose spectrum determined by non-constant coefficients
- On finite groups all of whose cubic Cayley graphs are integral
- scientific article; zbMATH DE number 6679418 (Why is no real title available?)
- Convolutions of Ramanujan sums and integral circulant graphs
- Perfect, efficient, state transfer and its application as a constructive tool
- Integral circulant Ramanujan graphs of prime power order
- The maximal energy of classes of integral circulant graphs
- Extremal energies of integral circulant graphs via multiplicativity
- On groups all of whose undirected Cayley graphs of bounded valency are integral
- On finite groups all of whose bi-Cayley graphs of bounded valency are integral
- Perfect state transfer on Cayley graphs over dihedral groups
- Some constructions of graphs with integral spectrum
- Finite groups whose commuting graphs are integral
- A note on integral non-commuting graphs
- On the spectrum of a class of distance-transitive graphs
- Spectra of \(M\)-rooted product of graphs
- Distance spectrum of Indu-Bala product of graphs
- Spectra of bowtie product of graphs
- Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
- A classification of finite groups with integral bi-Cayley graphs
- Various energies of commuting graphs of finite nonabelian groups
- Two spectral characterizations of regular, bipartite graphs with five eigenvalues
- Integral Cayley graphs over a certain nonabelian group
- On the chromatic number of integral circulant graphs
- HS-integral and Eisenstein integral normal mixed Cayley graphs
- H-integral and Gaussian integral normal mixed Cayley graphs
- Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)
- Graphs with positive spectrum
- On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
- Integral Cayley graphs over semi-dihedral groups
- Algebraic degrees of quasi-abelian semi-Cayley digraphs
- On an infinite family of integral Cayley graphs of Pauli groups
- On distance spectra, energies and Wiener index of non-commuting conjugacy class graphs
- On an infinite family of integral and distance integral Cayley graphs with few distance eigenvalues
- Mathematical techniques for graph descriptors, entropies, spectra, and properties of oxalate-based metal organic frameworks
- The spectrum of symmetric decorated paths
- Integral circulant graphs of prime power order with maximal energy
- On the spectra of the identity graph of a group
- On the rank of a random symmetric matrix in the large-deviation regime
- On the number of integral graphs
- The spectrum of semi-Cayley graphs over abelian groups
- Perfect state transfer in integral circulant graphs of non-square-free order
This page was built for publication: Graphs with integral spectrum
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q958042)
