On the eigenvalues of normal edge-transitive Cayley graphs
author
Abstract:
A graph $Gamma$ is said to be vertex-transitive or edge- transitive if the automorphism group of $Gamma$ acts transitively on $V(Gamma)$ or $E(Gamma)$, respectively. Let $Gamma=Cay(G,S)$ be a Cayley graph on $G$ relative to $S$. Then, $Gamma$ is said to be normal edge-transitive, if $N_{Aut(Gamma)}(G)$ acts transitively on edges. In this paper, the eigenvalues of normal edge-transitive Cayley graphs of the groups $D_{2n}$ and $T_{4n}$ are given.
similar resources
on the eigenvalues of normal edge-transitive cayley graphs
a graph $gamma$ is said to be vertex-transitive or edge- transitive if the automorphism group of $gamma$ acts transitively on $v(gamma)$ or $e(gamma)$, respectively. let $gamma=cay(g,s)$ be a cayley graph on $g$ relative to $s$. then, $gamma$ is said to be normal edge-transitive, if $n_{aut(gamma)}(g)$ acts transitively on edges. in this paper, the eigenvalues of normal edge-tra...
full textProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
full textproduct of normal edge-transitive cayley graphs
for two normal edge-transitive cayley graphs on groups h and k which have no common direct factor and gcd(jh=h ′j; jz(k)j) = 1 = gcd(jk=k ′j; jz(h)j), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
full textQuotients of Normal Edge-Transitive Cayley Graphs
The symmetry properties of mathematical structures are often important for understanding these structures. Graphs sometimes have a large group of symmetries, especially when they have an algebraic construction such as the Cayley graphs. These graphs are constructed from abstract groups and are vertex-transitive and this is the reason for their symmetric appearance. Some Cayley graphs have even ...
full textProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and gcd(|H/H ′|, |Z(K)|) = 1 = gcd(|K/K′|, |Z(H)|), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive. c ⃝ 2014 IAUCTB. All rights reserved.
full textOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
full textMy Resources
Journal title
volume 41 issue 1
pages 101- 107
publication date 2015-02-01
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023