The automorphisms of bi-Cayley graphs Zhou, Jin-Xin; Feng, Yan-Quan
Journal of combinatorial theory. Series B,
January 2016, 2016-01-00, Volume:
116
Journal Article
Peer reviewed
Open access
A bi-Cayley graph Γ is a graph which admits a semiregular group H of automorphisms with two orbits. In this paper, the normalizer of H in the full automorphism group of Γ is determined. Applying ...this, a characterization of cubic edge-transitive graphs of order a 2-power is given. As byproducts, we answer a problem proposed in Godsil (1983) 16 regarding the existence of arc-regular non-normal Cayley graphs of order a 2-power, and construct the first known family of cubic semisymmetric graphs of order a 2-power.
We develop a theory of covering digraphs, similar to the theory of covering spaces. By applying this theory to Cayley digraphs, we build a “bridge” between GLMY-theory and group homology theory, ...which helps to reduce path homology calculations to group homology computations. We show some cases where this approach allows us to fully express path homology in terms of group homology. To illustrate this method, we provide a path homology computation for the Cayley digraph of the additive group of rational numbers with a generating set consisting of inverses to factorials. The main tool in our work is a filtered simplicial set associated with a digraph, which we call the filtered nerve of a digraph.
GCI-property of some groups Liao, Qianfen; Liu, Weijun
Applied mathematics and computation,
02/2023, Volume:
438
Journal Article
Peer reviewed
In this paper, firstly, we determine the local 2-GCI-property and 2−GCI-property of the cyclic group. Then, for the dihedral group D2n, we prove that it has local GCI-property if and only if n is an ...odd prime or 9. Further, the dihedral group D2n cannot have GCI-property. Moreover, we discuss the GCI-property of the elementary abelian group, the dicyclic group and the semi-dihedral group.
On normality of n-Cayley graphs Hujdurović, Ademir; Kutnar, Klavdija; Marušič, Dragan
Applied mathematics and computation,
09/2018, Volume:
332
Journal Article
Peer reviewed
Let G be a finite group and X a (di)graph. If there exists a semiregular subgroup G¯ of the automorphism group Aut(X) isomorphic to G with n orbits on V(X) then the (di)graph X is called an n-Cayley ...graph on G. If, in addition, this subgroup G¯ is normal in Aut(X) then X is called a normal n-Cayley graph on G.
In this paper the normalizers of semiregular subgroups of the automorphism group of a digraph are characterized. It is proved that every finite group admits a vertex-transitive normal n-Cayley graph for every n ≥ 2. For the most part the graphs are constructed as Cartesian product of graphs. It is proved that a Cartesian product of two relatively prime graphs is Cayley (resp. normal Cayley) if and only if the factor graphs are Cayley (resp. normal Cayley). In addition, the concept of graphical regular representations (GRRs) is generalized to n-GRR in a natural way, and it is proved that any group admitting a GRR also admits an n-GRR for any n ≥ 1.
The splitting field of a matrix associated with a graph is the smallest field extension of Q that contains all of its eigenvalues. The extension degree is called its algebraic degree. In this paper, ...by introducing a new characteristic vector for each normal subset of a finite group, we completely determine the splitting fields and algebraic degrees for the adjacency matrix and distance matrix of a normal Cayley graph, which generalize the main results of Godsil et al. and Lu et al. Moreover, we study the relation between the algebraic integrality of these two matrices, and generalize a main result of Huang and Li. Finally, for a normal mixed Cayley graph, we consider its Hermitian adjacency matrix and Hermitian adjacency matrix of the second kind, and we characterize their splitting fields and algebraic degrees, which generalize the main results of Huang et al. and Kadyan et al.
Let
S
be a pseudo-unitary homogeneous (graded) inverse semigroup with zero 0, that is, an inverse semigroup with zero, and with a family
{
S
δ
}
δ
∈
Δ
of nonzero subsets of
S
, called components of
S
..., indexed by a partial groupoid
Δ
, that is, by a set with a partial binary operation, such that
S
=
⋃
δ
∈
Δ
S
δ
, and: i)
S
ξ
∩
S
η
⊆
{
0
}
for all distinct
ξ
,
η
∈
Δ
;
ii)
S
ξ
S
η
⊆
S
ξ
η
whenever
ξ
η
is defined; iii)
S
ξ
S
η
⊈
{
0
}
if and only if the product
ξ
η
is defined; iv) for every idempotent element
ϵ
∈
Δ
, the subsemigroup
S
ϵ
is with identity
1
ϵ
;
v) for every
x
∈
S
there exist idempotent elements
ξ
,
η
∈
Δ
such that
1
ξ
x
=
x
=
x
1
η
;
vi)
1
ξ
1
η
=
1
ξ
η
whenever
ξ
η
∈
Δ
is an idempotent element, where
ξ
,
η
are idempotent elements of
Δ
. Let
A
be a subset of the union of the subsemigroup components of
S
, which does not contain 0. By
Cay
(
S
∗
,
A
)
we denote a graph obtained from the Cayley graph
Cay
(
S
,
A
)
by removing 0 and its incident edges. We characterize vertex-transitivity of
Cay
(
S
∗
,
A
)
and relate it to the vertex-transitivity of its subgraph whose vertex set is
S
μ
\
{
0
}
, where
μ
is the maximum element of the set of all idempotent elements of
Δ
, with respect to the natural order.
A generalization of Pappus graph Biswas, Sucharita; Das, Angsuman
Electronic journal of graph theory and applications,
04/2022, Volume:
10, Issue:
1
Journal Article
Peer reviewed
Open access
In this paper, we introduce a new family of cubic graphs Γ(m) , called Generalized Pappus graphs, where m ≥ 3 . We compute the automorphism group of Γ(m) and characterize when it is a Cayley ...graph.
We define the signed Cayley graph on Cayley graph Xn denoted by Sn, and study several properties such as balancing, clusterability and sign-compatibility of the signed Cayley graph Sn. Apart from it ...we also study the characterization of the canonical consistency of Sn, for some n.
We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square-free order are ...DCI-groups. The latter is a generalization of Muzychuk's result on cyclic groups (J. Combin. Theory Ser. A, 1995).