Cayley Graphs Without a Bounded Eigenbasis
<jats:title>Abstract</jats:title> <jats:p>Does every $n$-vertex Cayley graph have an orthonormal eigenbasis all of whose coordinates are $O(1/\sqrt{n})$? While the answer is yes for abelian groups, we show that it is no in general. On the other hand, we show that ev...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Oxford University Press (OUP)
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145890 |