Source author record

Yan-Quan Feng

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

11works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On oriented $m$ -semiregular representations of finite groups

A finite group $G$ admits an {\em oriented regular representation} if there exists a Cayley digraph of $G$ such that it has no digons and its automorphism group is isomorphic to $G$ . Let $m$ be a positive integer. In this paper, we extend the notion of oriented regular representations to oriented $m$ -semiregular representations using $m$ -Cayley digraphs. Given a finite group $G$ , an {\em $m$ -Cayley digraph} of $G$ is a digraph that has a group of automorphisms isomorphic to $G$ acting semiregularly on the vertex set with $m$ orbits. We say that a finite group $G$ admits an {\em oriented $m$ -semiregular representation} if there exists a regular $m$ -Cayley digraph of $G$ such that it has no digons and $G$ is isomorphic to its automorphism group. In this paper, we classify finite groups admitting an oriented $m$ -semiregular representation for each positive integer $m$ .

preprint2022arXiv

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$

A vertex triple $(u,v,w)$ of a graph is called a $2$ -geodesic if $v$ is adjacent to both $u$ and $w$ and $u$ is not adjacent to $w$ . A graph is said to be $2$ -geodesic transitive if its automorphism group is transitive on the set of $2$ -geodesics. In this paper, a complete classification of $2$ -geodesic transitive graphs of order $p^n$ is given for each prime $p$ and $n\leq 3$ . It turns out that all such graphs consist of three small graphs: the complete bipartite graph $K_{4,4}$ of order $8$ , the Schläfli graph of order $27$ and its complement, and fourteen infinite families: the cycles $C_p, C_{p^2}$ and $C_{p^3}$ , the complete graphs $K_p, K_{p^2}$ and $K_{p^3}$ , the complete multipartite graphs $K_{p[p]}$ , $K_{p[p^2]}$ and $K_{p^2[p]}$ , the Hamming graph $H(2,p)$ and its complement, the Hamming graph $H(3,p)$ , and two infinite families of normal Cayley graphs on extraspecial group of order $p^3$ and exponent $p$ .

preprint2021arXiv

Two-distance transitive normal Cayley graphs

In this paper, we construct an infinite family of normal Cayley graphs, which are $2$ -distance-transitive but neither distance-transitive nor $2$ -arc-transitive. This answers a question raised by Chen, Jin and Li in 2019 and corrects a claim in a literature given by Pan, Huang and Liu in 2015.

preprint2020arXiv

A conjecture on bipartite graphical regular representations

In this paper we are concerned with the classification of the finite groups admitting a bipartite DRR and a bipartite GRR. First, we find a natural obstruction in a finite group for not admitting a bipartite GRR. Then we give a complete classification of the finite groups satisfying this natural obstruction and hence not admitting a bipartite GRR. Based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting a bipartite GRR. Next, we prove the existence of bipartite DRRs for most of the finite groups not admitting a bipartite GRR found in this paper. Actually, we prove a much stronger result: we give an asymptotic enumeration of the bipartite DRRs over these groups. Again, based on these results and on some extensive computer computations, we state a conjecture aiming to give a complete classification of the finite groups admitting a bipartite DRR.

preprint2020arXiv

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

In 2011, Fang et al. in (J. Combin. Theory A 118 (2011) 1039-1051) posed the following problem: Classify non-normal locally primitive Cayley graphs of finite simple groups of valency $d$ , where either $d\leq 20$ or $d$ is a prime number. The only case for which the complete solution of this problem is known is of $d=3$ . Except this, a lot of efforts have been made to attack this problem by considering the following problem: Characterize finite nonabelian simple groups which admit non-normal locally primitive Cayley graphs of certain valency $d\geq4$ . Even for this problem, it was only solved for the cases when either $d\leq 5$ or $d=7$ and the vertex stabilizer is solvable. In this paper, we make crucial progress towards the above problems by completely solving the second problem for the case when $d\geq 11$ is a prime and the vertex stabilizer is solvable.

preprint2020arXiv

On Haar digraphical representations of groups

In this paper we extend the notion of digraphical regular representations in the context of Haar digraphs. Given a group $G$ , a {\em Haar digraph} $Γ$ over $G$ is a bipartite digraph having a bipartition $\{X,Y\}$ such that $G$ is a group of automorphisms of $Γ$ acting regularly on $X$ and on $Y$ . We say that $G$ admits a {\em Haar digraphical representation} (HDR for short), if there exists a Haar digraph over $G$ such that its automorphism group is isomorphic to $G$ . In this paper, we classify finite groups admitting a HDR.

preprint2020arXiv

On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups

In this paper we are interested in the asymptotic enumeration of bipartite Cayley digraphs and Cayley graphs over abelian groups. Let $A$ be an abelian group and let $ι$ be the automorphism of $A$ defined by $a^ι=a^{-1}$ , for every $a\in A$ . A Cayley graph $\Cay(A, S)$ is said to have an automorphism group as small as possible if $\Aut(\Cay(A,S)) = \langle A,ι\rangle$. In this paper, we show that, except for two infinite families, almost all bipartite Cayley graphs on abelian groups have automorphism group as small as possible. We also investigate the analogous question for bipartite Cayley digraphs.

preprint2016arXiv

Edge-transitive bi-Cayley graphs

A graph $\G$ admitting a group $H$ of automorphisms acting semi-regularly on the vertices with exactly two orbits is called a {\em bi-Cayley graph\/} over $H$ . Such a graph $\G$ is called {\em normal\/} if $H$ is normal in the full automorphism group of $\G$, and {\em normal edge-transitive\/} if the normaliser of $H$ in the full automorphism group of $\G$ is transitive on the edges of $\G$. % In this paper, we give a characterisation of normal edge-transitive bi-Cayley graphs, %which form an important subfamily of bi-Cayley graphs, and in particular, we give a detailed description of $2$ -arc-transitive normal bi-Cayley graphs. Using this, we investigate three classes of bi-Cayley graphs, namely those over abelian groups, dihedral groups and metacyclic $p$ -groups. We find that under certain conditions, `normal edge-transitive' is the same as `normal' for graphs in these three classes. As a by-product, we obtain a complete classification of all connected trivalent edge-transitive graphs of girth at most $6$ , and answer some open questions from the literature about $2$ -arc-transitive, half-arc-transitive and semisymmetric graphs.

preprint2016arXiv

Half-arc-transitive graphs of prime-cube order of small valencies

A graph is called {\em half-arc-transitive} if its full automorphism group acts transitively on vertices and edges, but not on arcs. It is well known that for any prime $p$ there is no tetravalent half-arc-transitive graph of order $p$ or $p^2$ . Xu~[Half-transitive graphs of prime-cube order, J. Algebraic Combin. 1 (1992) 275-282] classified half-arc-transitive graphs of order $p^3$ and valency $4$ . In this paper we classify half-arc-transitive graphs of order $p^3$ and valency $6$ or $8$ . In particular, the first known infinite family of half-arc-transitive Cayley graphs on non-metacyclic $p$ -groups is constructed.

preprint2016arXiv

On cubic symmetric non-Cayley graphs with solvable automorphism groups

It was proved in [Y.-Q. Feng, C. H. Li and J.-X. Zhou, Symmetric cubic graphs with solvable automorphism groups, {\em European J. Combin.} {\bf 45} (2015), 1-11] that a cubic symmetric graph with a solvable automorphism group is either a Cayley graph or a $2$ -regular graph of type $2^2$ , that is, a graph with no automorphism of order $2$ interchanging two adjacent vertices. In this paper an infinite family of non-Cayley cubic $2$ -regular graphs of type $2^2$ with a solvable automorphism group is constructed. The smallest graph in this family has order 6174.

preprint2016arXiv

Pentavalent symmetric graphs of order twice a prime power

A connected symmetric graph of prime valency is {\em basic} if its automorphism group contains no nontrivial normal subgroup having more than two orbits. Let $p$ be a prime and $n$ a positive integer. In this paper, we investigate properties of connected pentavalent symmetric graphs of order $2p^n$ , and it is shown that a connected pentavalent symmetric graph of order $2p^n$ is basic if and only if it is either a graph of order $6$ , $16$ , $250$ , or a graph of three infinite families of Cayley graphs on generalized dihedral groups -- one family has order $2p$ with $p=5$ or $5 \mid (p-1)$ , one family has order $2p^2$ with $5 \mid (p\pm 1)$ , and the other family has order $2p^4$ . Furthermore, the automorphism groups of these basic graphs are computed. Similar works on cubic and tetravalent symmetric graphs of order $2p^n$ have been done. It is shown that basic graphs of connected pentavalent symmetric graphs of order $2p^n$ are symmetric elementary abelian covers of the dipole $\Dip_5$, and with covering techniques, uniqueness and automorphism groups of these basic graphs are determined. Moreover, symmetric $\mz_p^n$-covers of the dipole $\Dip_5$ are classified. As a byproduct, connected pentavalent symmetric graphs of order $2p^2$ are classified.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Yan-Quan Feng

Research overview

Is this your work?

11 publications

On oriented $m$ -semiregular representations of finite groups

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$

Two-distance transitive normal Cayley graphs

A conjecture on bipartite graphical regular representations

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

On Haar digraphical representations of groups

On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups

Edge-transitive bi-Cayley graphs

Half-arc-transitive graphs of prime-cube order of small valencies

On cubic symmetric non-Cayley graphs with solvable automorphism groups

Pentavalent symmetric graphs of order twice a prime power

See the researcher in context

Building this map preview

Yan-Quan Feng

Research overview

Is this your work?

11 publications

On oriented mmm-semiregular representations of finite groups

Two-geodesic transitive graphs of order pnp^npn with n≤3n\leq3n≤3

Two-distance transitive normal Cayley graphs

A conjecture on bipartite graphical regular representations

Arc-transitive Cayley graphs on nonabelian simple groups with prime valency

On Haar digraphical representations of groups

On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups

Edge-transitive bi-Cayley graphs

Half-arc-transitive graphs of prime-cube order of small valencies

On cubic symmetric non-Cayley graphs with solvable automorphism groups

Pentavalent symmetric graphs of order twice a prime power

See the researcher in context

Building this map preview

On oriented $m$ -semiregular representations of finite groups

Two-geodesic transitive graphs of order $p^n$ with $n\leq3$