The Cayley graphs of ℤdand the limits of vertex-primitive graphs ofHA-type
✍ Scribed by K. V. Kostousov
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2007
- Tongue
- English
- Weight
- 212 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0037-4466
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
where E(G) denotes the energy of G. The unitary Cayley graph X n has vertex set Z n = {0, 1, 2, . . . , n -1} and vertices a and b are adjacent, if gcd(ab, n) = 1. These graphs have integral spectrum and play an important role in modeling quantum spin networks supporting the perfect state transfer.
The maximum genus of all vertex-transitive graphs is computed. It is proved that a k-valent vertex-transitive graph of girth g is upper-embeddable whenever k 3 4 or g 2 4. Non-upper-embeddable vertex-transitive graphs are characterized. A particular attention is paid to Cayley graphs. Groups for wh