Graphs with integral spectrum
type: Item
instance of: scholarly article
title: Graphs with integral spectrum
zbMATH Open document ID: 1178.05060
author: Omran Ahmadi
author: Noga Alon
author: Ian Blake
author: Igor E. Shparlinski
published in: Linear Algebra and its Applications
publication date: 2008-12-02T00:00:00Z
review text: 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.
reviewed by: Mirko Lepović
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C80
zbMATH DE Number: 5376922
zbMATH Keywords: graph spectrum
zbMATH Keywords: integral eigenvalue
zbMATH Keywords: random matrix
zbMATH Keywords: Cayley graph
MaRDI profile type: Publication
full work available at URL: j.laa.2008.08.020
OpenAlex ID: W2081655555
cites work: Q3522458
cites work: On the concentration of eigenvalues of random symmetric matrices
cites work: A survey on integral graphs
cites work: Small integral trees
cites work: The integral trees with spectral radius 3
cites work: A new infinite series of regular uniformly geodetic code graphs
cites work: Random symmetric matrices are almost surely nonsingular.
cites work: Which graphs are determined by their spectrum?
cites work: The eigenvalues of random symmetric matrices
cites work: Q4060995
cites work: Some new integral graphs
cites work: On integral graphs which belong to the class \(\overline {\alpha K_{a,a}\cup \beta K_{b,b}}\)
cites work: Q3880849
cites work: PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
cites work: Integral circulant graphs
cites work: Walks and regular integral graphs
cites work: On random ±1 matrices: Singularity and determinant
cites work: On the singularity probability of random Bernoulli matrices
cites work: Q3549620
cites work: RANDOM MATRICES: THE CIRCULAR LAW
cites work: Integral trees with diameters 5 and 6
cites work: Q5492595
DOI: 10.1016/J.LAA.2008.08.020
Recommended article: Q3201100
Recommended article: Spectra of graphs
Recommended article: Q4217283
Recommended article: Spectra of Some Graphs
Recommended article: Graph spectra
Recommended article: Q2958052
Recommended article: Some graphs determined by their spectra
Recommended article: Graphs with positive spectrum
Recommended article: Q3677792
Recommended article: Q4667911
description: scientific article; zbMATH DE number 5376922