Graphs with integral spectrum | Macquarie University ResearchOnline

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/129659

14 Visitors

16 Hits

0 Downloads

Title: Graphs with integral spectrum
Related: Linear algebra and its applications, Vol. 430, No. 1, (2009), p.547-552
DOI: 10.1016/j.laa.2008.08.020
Publisher: Elsevier
Date: 2009
FoR/RFCD Code(s): 010100 Pure Mathematics 080200 Computation Theory and Mathematics 010200 Applied Mathematics
Author/Creator: Ahmadi, Omran
Author/Creator: Alon, Noga
Author/Creator: Blake, Ian F
Author/Creator: Shparlinski, Igor E
Description: It is shown that only a fraction of 2-Ω(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.
Description: 6 page(s)
Subject Keyword: 010100 Pure Mathematics
Subject Keyword: 080200 Computation Theory and Mathematics
Subject Keyword: 010200 Applied Mathematics
Subject Keyword: graph spectrum
Subject Keyword: integral eigenvalue
Subject Keyword: random matrix
Subject Keyword: Cayley graph
Resource Type: journal article
Organisation: Macquarie University. Dept. of Computing

Macquarie University ResearchOnline