English

Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs

Combinatorics 2022-11-14 v1

Abstract

In this paper, all graphs are assumed to be finite. For s1s\geq 1 and a graph \G\G, if for every pair of isomorphic connected induced subgraphs on at most ss vertices there exists an automorphism of \G\G mapping the first to the second, then we say that \G\G is ss-connected-set-homogeneous, and if every isomorphism between two isomorphic connected induced subgraphs on at most ss vertices can be extended to an automorphism of \G\G, then we say that \G\G is ss-connected-homogeneous. For n1n\geq 1, a graph \G\G is said to be locally 2\Kn2\K_n if the subgraph [\G(u)][\G(u)] induced on the set of vertices of \G\G adjacent to a given vertex uu is isomorphic to 2\Kn2\K_n. Note that 22-connected-set-homogeneous but not 22-connected-homogeneous graphs are just the half-arc-transitive graphs which are a quite active topic in algebraic graph theory. Motivated by this, we posed the problem of characterizing or classifying 33-connected-set-homogeneous graphs of girth 33 which are not 33-connected-homogeneous in (Eur. J. Combin. 93 (2021) 103275). Until now, there have been only two known families of 33-connected-set-homogeneous graphs of girth 33 which are not 33-connected-homogeneous, and these graphs are locally 2\Kn2\K_n with n=2n=2 or 44. In this paper, we complete the classification of finite 33-connected-set-homogeneous graphs which are locally 2\Kn2\K_n with n2n\geq 2, and all such graphs are line graphs of some specific 22-arc-transitive graphs. Furthermore, we give a good description of finite 33-connected-set-homogeneous but not 33-connected-homogeneous graphs which are locally 2\Kn2\K_n and have solvable automorphism groups. This is then used to construct some new 33-connected-set-homogeneous but not 33-connected-homogeneous graphs as well as some new 22-arc-transitive graphs.

Keywords

Cite

@article{arxiv.2211.05888,
  title  = {Finite $3$-connected-set-homogeneous locally $2\K_n$ graphs and $s$-arc-transitive graphs},
  author = {Jinxin Zhou},
  journal= {arXiv preprint arXiv:2211.05888},
  year   = {2022}
}