Source author record

Jin-Xin Zhou

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

8works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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

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 $k$ -connected-homogeneous graphs

A graph $Γ$ is $k$ -connected-homogeneous ( $k$ -CH) if $k$ is a positive integer and any isomorphism between connected induced subgraphs of order at most $k$ extends to an automorphism of $Γ$ , and connected-homogeneous (CH) if this property holds for all $k$ . Locally finite, locally connected graphs often fail to be 4-CH because of a combinatorial obstruction called the unique $x$ property; we prove that this property holds for locally strongly regular graphs under various purely combinatorial assumptions. We then classify the locally finite, locally connected 4-CH graphs. We also classify the locally finite, locally disconnected 4-CH graphs containing 3-cycles and induced 4-cycles, and prove that, with the possible exception of locally disconnected graphs containing 3-cycles but no induced 4-cycles, every finite 7-CH graph is CH.

preprint2016arXiv

Cubic edge-transitive bi- $p$ -metacirculant

A graph is said to be a bi-Cayley graph over a group H if it admits H as a group of automorphisms acting semiregularly on its vertices with two orbits. For a prime p, we call a bi-Cayley graph over a metacyclic p-group a bi-p-metacirculant. In this paper, the automorphism group of a connected cubic edge-transitive bi-p-metacirculant is characterized for an odd prime p, and the result reveals that a connected cubic edge-transitive bi-p-metacirculant exists only when p=3. Using this, a classification is given of connected cubic edge-transitive bi-Cayley graphs over an inner-abelian metacyclic 3-group. As a result, we construct the first known infinite family of cubic semisymmetric graphs of order twice a 3-power.

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

Every finite group has a normal bi-Cayley graph

A graph $\G$ with a group $H$ of automorphisms acting semiregularly on the vertices with two orbits is called a {\em bi-Cayley graph} over $H$ . When $H$ is a normal subgroup of $\Aut(\G)$, we say that $\G$ is {\em normal} with respect to $H$ . In this paper, we show that every finite group has a connected normal bi-Cayley graph. This improves Theorem~5 of [M. Arezoomand, B. Taeri, Normality of 2-Cayley digraphs, Discrete Math. 338 (2015) 41--47], and provides a positive answer to the Question of the above paper.

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.

Jin-Xin Zhou

Research overview

Is this your work?

8 publications

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

Two-distance transitive normal Cayley graphs

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

On $k$ -connected-homogeneous graphs

Cubic edge-transitive bi- $p$ -metacirculant

Edge-transitive bi-Cayley graphs

Every finite group has a normal bi-Cayley graph

Pentavalent symmetric graphs of order twice a prime power

See the researcher in context

Building this map preview

Jin-Xin Zhou

Research overview

Is this your work?

8 publications

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

Two-distance transitive normal Cayley graphs

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

On kkk-connected-homogeneous graphs

Cubic edge-transitive bi-ppp-metacirculant

Edge-transitive bi-Cayley graphs

Every finite group has a normal bi-Cayley graph

Pentavalent symmetric graphs of order twice a prime power

See the researcher in context

Building this map preview

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

On $k$ -connected-homogeneous graphs

Cubic edge-transitive bi- $p$ -metacirculant