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.
A canonical double cover B(X) of a graph X is the direct product of X and the complete graph K2 on two vertices. In order to answer the question when a canonical double cover of a given graph is a ...Cayley graph, in 1992 Marušič et al. introduced the concept of generalized Cayley graphs. In this paper this concept is generalized to a wider class of graphs, the so-called extended generalized Cayley graphs. It is proved that the canonical double cover of a connected non-bipartite graph X is a Cayley graph if and only if X is an extended generalized Cayley graph. This corrects an incorrectly stated claim in Discrete Math. 102 (1992), 279–285.
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.
An (r,z,k)-mixed graph G has every vertex with undirected degree r, directed in- and out-degree z, and diameter k. In this paper, we study the case r=z=1, proposing some new constructions of ...(1,1,k)-mixed graphs with a large number of vertices N. Our study is based on computer techniques for small values of k and the use of graphs on alphabets for general k. In the former case, the constructions are either Cayley or lift graphs. In the latter case, some infinite families of (1,1,k)-mixed graphs are proposed with diameter of the order of 2log2N.