scholarly journals Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups

10.37236/2369 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Abelian Group ◽  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Integral Spectrum ◽  
Distance Matrices

It is shown that distance powers of an integral Cayley graph over an abelian group $\Gamma$ are again integral Cayley graphs over $\Gamma$. Moreover, it is proved that distance matrices of integral Cayley graphs over abelian groups have integral spectrum.

scholarly journals Which Haar graphs are Cayley graphs?

10.37236/5240 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
István Estélyi ◽  
Tomaž Pisanski
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Cayley Graph ◽  
Regular Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Equivalent Condition ◽  
Dihedral Groups ◽  
A Finite Group

For a finite group $G$ and subset $S$ of $G,$ the Haar graph $H(G,S)$ is a bipartite regular graph, defined as a regular $G$-cover of a dipole with $|S|$ parallel arcs labelled by elements of $S$. If $G$ is an abelian group, then $H(G,S)$ is well-known to be a Cayley graph; however, there are examples of non-abelian groups $G$ and subsets $S$ when this is not the case. In this paper we address the problem of classifying finite non-abelian groups $G$ with the property that every Haar graph $H(G,S)$ is a Cayley graph. An equivalent condition for $H(G,S)$ to be a Cayley graph of a group containing $G$ is derived in terms of $G, S$ and $\mathrm{Aut } G$. It is also shown that the dihedral groups, which are solutions to the above problem, are $\mathbb{Z}_2^2,D_3,D_4$ and $D_{5}$. 

scholarly journals Integral Mixed Cayley Graphs over Abelian Groups

2021 ◽  
Vol 28 (4) ◽  
Author(s):  
Monu Kadyan ◽  
Bikash Bhattacharjya
Keyword(s):  
Abelian Group ◽  
Cayley Graph ◽  
Adjacency Matrix ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Mixed Graph ◽  
Vertex Set ◽  
Gamma S

A mixed graph is said to be integral if all the eigenvalues of its Hermitian adjacency matrix are integer. Let $\Gamma$ be an abelian group. The mixed Cayley graph $Cay(\Gamma,S)$ is a mixed graph on the vertex set $\Gamma$ and edge set $\left\{ (a,b): b-a\in S \right\}$, where $0\not\in S$. We characterize integral mixed Cayley graph $Cay(\Gamma,S)$ over an abelian group $\Gamma$ in terms of its connection set $S$.

Some properties of subgroup complementary addition Cayley graphs on abelian groups

2021 ◽  
Author(s):  
Naveen Palanivel ◽  
Chithra A. Velu
Keyword(s):  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Graph Invariants

In this paper, we introduce subgroup complementary addition Cayley graph [Formula: see text] and compute its graph invariants. Also, we prove that [Formula: see text] if and only if [Formula: see text] for all [Formula: see text] where [Formula: see text].

scholarly journals Integral Cayley Graphs over Abelian Groups

10.37236/353 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Boolean Algebra ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Additive Group ◽  
Cyclic Groups ◽  
Vertex Set ◽  
A Finite Group ◽  
Gamma S

Let $\Gamma$ be a finite, additive group, $S \subseteq \Gamma, 0\notin S, -S=\{-s: s\in S\}=S$. The undirected Cayley graph Cay$(\Gamma,S)$ has vertex set $\Gamma$ and edge set $\{\{a,b\}: a,b\in \Gamma$, $a-b \in S\}$. A graph is called integral, if all of its eigenvalues are integers. For an abelian group $\Gamma$ we show that Cay$(\Gamma,S)$ is integral, if $S$ belongs to the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. The converse is proven for cyclic groups. A finite group $\Gamma$ is called Cayley integral, if every undirected Cayley graph over $\Gamma$ is integral. We determine all abelian Cayley integral groups.

scholarly journals Integral Cayley Graphs Defined by Greatest Common Divisors

10.37236/581 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Walter Klotz ◽  
Torsten Sander
Keyword(s):  
Abelian Group ◽  
Boolean Algebra ◽  
Cayley Graph ◽  
Direct Product ◽  
Undirected Graph ◽  
Cayley Graphs ◽  
Cyclic Groups ◽  
Greatest Common Divisors ◽  
Gamma S

An undirected graph is called integral, if all of its eigenvalues are integers. Let $\Gamma =Z_{m_1}\otimes \ldots \otimes Z_{m_r}$ be an abelian group represented as the direct product of cyclic groups $Z_{m_i}$ of order $m_i$ such that all greatest common divisors $\gcd(m_i,m_j)\leq 2$ for $i\neq j$. We prove that a Cayley graph $Cay(\Gamma,S)$ over $\Gamma$ is integral, if and only if $S\subseteq \Gamma$ belongs to the the Boolean algebra $B(\Gamma)$ generated by the subgroups of $\Gamma$. It is also shown that every $S\in B(\Gamma)$ can be characterized by greatest common divisors.

scholarly journals Isomorphisms of Cayley digraphs of Abelian groups

1998 ◽  
Vol 57 (2) ◽  
pp. 181-188 ◽  
Author(s):  
Cai Heng Li
Keyword(s):  
Finite Group ◽  
Positive Integer ◽  
Cayley Graph ◽  
Prime Divisor ◽  
Open Problem ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Vertex Set ◽  
A Finite Group

For a finite group G and a subset S of G with 1 ∉ S, the Cayley graph Cay(G, S) is the digraph with vertex set G such that (x, y) is an arc if and only if yx−1 ∈ S. The Cayley graph Cay(G, S) is called a CI-graph if, for any T ⊂ G, whenever Cay (G, S) ≅ Cay(G, T) there is an element a σ ∈ Aut(G) such that Sσ = T. For a positive integer m, G is called an m-DCI-group if all Cayley graphs of G of valency at most m are CI-graphs; G is called a connected m-DCI-group if all connected Cayley graphs of G of valency at most m are CI-graphs. The problem of determining Abelian m-DCI-groups is a long-standing open problem. It is known from previous work that all Abelian m-DCI-groups lie in an explicitly determined class of Abelian groups. First we reduce the problem of determining Abelian m-DCI-groups to the problem of determining whether every subgroup of a member of is a connected m-DCI-group. Then (for a finite group G, letting p be the least prime divisor of |G|,) we completely classify Abelian connected (p + 1)-DCI-groups G, and as a corollary, we completely classify Abelian m-DCI-groups G for m ≤ p + 1. This gives many earlier results when p = 2.

scholarly journals Diameters of random Cayley graphs of finite nilpotent groups

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Daniel El-Baz ◽  
Carlo Pagano
Keyword(s):  
Nilpotent Group ◽  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Nilpotent Groups ◽  
Nilpotency Class ◽  
Limiting Distribution ◽  
General Inequality ◽  
Bounded Rank

Abstract We prove the existence of a limiting distribution for the appropriately rescaled diameters of random undirected Cayley graphs of finite nilpotent groups of bounded rank and nilpotency class, thus extending a result of Shapira and Zuck which dealt with the case of abelian groups. The limiting distribution is defined on a space of unimodular lattices, as in the case of random Cayley graphs of abelian groups. Our result, when specialised to a certain family of unitriangular groups, establishes a very recent conjecture of Hermon and Thomas. We derive this as a consequence of a general inequality, showing that the diameter of a Cayley graph of a nilpotent group is governed by the diameter of its abelianisation.

scholarly journals Normal edge-transitive and \frac{1}{2}-arc-transitive cayley graphs on non-abelian groups of odd order 3pq, p and q are primes

2018 ◽  
Vol 49 (3) ◽  
pp. 183-194
Author(s):  
Ali Reza Ashrafi ◽  
Bijan Soleimani
Keyword(s):  
Cayley Graph ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Prime Numbers ◽  
Graph Of Groups ◽  
Odd Order ◽  
Edge Transitive

Suppose $p$ and $q$ are odd prime numbers. In this paper, the connected Cayley graph of groups of order $3pq$, for primes $p$ and $q$, are investigated and all connected normal $\frac{1}{2}-$arc-transitive Cayley graphs of group of these orders will be classified.

scholarly journals On extendability of Cayley graphs

Filomat ◽  
2009 ◽  
Vol 23 (3) ◽  
pp. 93-101 ◽  
Author(s):  
Stefko Miklavic ◽  
Primoz Sparl
Keyword(s):  
Abelian Group ◽  
Cayley Graph ◽  
Connected Graph ◽  
Perfect Matching ◽  
Cayley Graphs ◽  
Dihedral Groups ◽  
Odd Order ◽  
Even Order

A connected graph ? of even order is n-extendable, if it contains a matching of size n and if every such matching is contained in a perfect matching of ?. Furthermore, a connected graph ? of odd order is n1/2-extendable, if for every vertex v of ? the graph ? - v is n-extendable. It is proved that every connected Cayley graph of an abelian group of odd order which is not a cycle is 1 1/2-extendable. This result is then used to classify 2-extendable connected Cayley graphs of generalized dihedral groups.

scholarly journals Improved Expansion of Random Cayley Graphs

2004 ◽  
Vol Vol. 6 no. 2 ◽  
Author(s):  
Po-Shen Loh ◽  
Leonard J. Schulman
Keyword(s):  
Cayley Graph ◽  
Adjacency Matrix ◽  
Abelian Groups ◽  
Cayley Graphs ◽  
Expected Value ◽  
Small Eigenvalue ◽  
Irreducible Representations ◽  
Absolute Value ◽  
Graph Expansion ◽  
International Audience

International audience In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is a finite c(ε ) such that for any sufficiently large group G, the expected value of the second largest (in absolute value) eigenvalue of the normalized adjacency matrix of the Cayley graph with respect to c(ε ) log |G| random elements is less than ε . We reduce the number of elements to c(ε )log D(G) (for the same c), where D(G) is the sum of the dimensions of the irreducible representations of G. In sufficiently non-abelian families of groups (as measured by these dimensions), log D(G) is asymptotically (1/2)log|G|. As is well known, a small eigenvalue implies large graph expansion (and conversely); see Tanner84 and AlonMilman84-2,AlonMilman84-1. For any specified eigenvalue or expansion, therefore, random Cayley graphs (of sufficiently non-abelian groups) require only half as many edges as was previously known.

Sign in / Sign up

Export Citation Format

Share Document