Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602206 | Linear Algebra and its Applications | 2009 | 6 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory