𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Energy of unitary Cayley graphs and gcd-graphs

✍ Scribed by Dariush Kiani; Mohsen Molla Haji Aghaei; Yotsanan Meemark; Borworn Suntornpoch

Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
212 KB
Volume
435
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The energy of unitary cayley graphs
The energy of unitary cayley graphs
✍ Aleksandar Ilić 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 146 KB

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.

On Normal Cayley Graphs and Hom-idempote
On Normal Cayley Graphs and Hom-idempotent Graphs
✍ Benoit Larose; François Laviolette; Claude Tardif 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 218 KB

A graph G is said to be hom-idempotent if there is a homomorphism from G 2 to G, and weakly hom-idempotent if for some n ≥ 1 there is a homomorphism from G n+1 to G n . We characterize both classes of graphs in terms of a special class of Cayley graphs called normal Cayley graphs. This allows us to

Which generalized petersen graphs are ca
Which generalized petersen graphs are cayley graphs?
✍ Roman Nedela; Martin Škoviera 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 572 KB

## Abstract The generalized Petersen graph __GP__ (__n, k__), __n__ ≤ 3, 1 ≥ __k__ < __n__/2 is a cubic graph with vertex‐set {u~j~; i ϵ Z~n~} ∪ {v~j~; i ϵ Z~n~}, and edge‐set {u~i~u~i~, u~i~v~i~, v~i~v~i+k, iϵ~Z~n~}. In the paper we prove that (i) __GP__(__n, k__) is a Cayley graph if and only if

Large Cayley graphs and vertex-transitiv
Large Cayley graphs and vertex-transitive non-Cayley graphs of given degree and diameter
✍ Heather Macbeth; Jana Šiagiová; Jozef Širáň; Tomáš Vetrík 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 128 KB

## Abstract For any __d__⩾5 and __k__⩾3 we construct a family of Cayley graphs of degree __d__, diameter __k__, and order at least __k__((__d__−3)/3)^__k__^. By comparison with other available results in this area we show that our family gives the largest currently known Cayley graphs for a wide ra