The Automorphism Group of the Reduced Complete-Empty X-Join of Graphs

MaRDI QIDQ5124713zbMATH OpenFDO

Authors Adel Tadayyonfar, A. R. Ashrafi

Publication date 30 September 2020

Full work available at URL https://arxiv.org/abs/1709.00706

zbMATH Keywords

automorphism group\(X\)-join of graphsreduced \(X\)-join of graphs

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: Suppose $X$ is a simple graph. The $X-$join $Gamma$ of a set of complete or empty graphs ${X_x}_{xinV(X)}$ is a simple graph with the following vertex and edge sets: �egin{eqnarray*} V(Gamma) &=& {(x,y) | x in V(X) & y in V(X_x) },\ E(Gamma) &=& {(x,y)(x^prime,y^prime) | xx^prime in E(X) or else x = x^prime & yy^prime in E(X_x)}. end{eqnarray*} The $X-$join graph $Gamma$ is called reduced if for vertices $x,yinV(X)$, $xey$, $N_X(x)setminusy=N_X(y)setminusx$ implies that $(i)$ if $xyotinE(X)$ then the graphs $X_x$ or $X_y$ are non-empty; $(ii)$ if $xyinE(X)$ then $X_x$ or $X_y$ are not complete graphs. In this paper, we want to explore how the graph theoretical properties of $X-$join of graphs effect on its automorphism group. Among other results we compute the automorphism group of reduced complete-empty $X-$join of graphs.

Recommendations

• The automorphism group of the complete expansion graph of a complete graph
• The automorphism group of finite graphs
• The group of an X-join of graphs
• On the automorphism groups of connected bipartite irreducible graphs
• Automorphism groups of some classes of graphs
• scientific article; zbMATH DE number 741504
• scientific article; zbMATH DE number 3851135
• scientific article; zbMATH DE number 1284167
• The automorphism group of a graphon
• On automorphism groups of graph truncations

Cited in

(3)

• Generalized X-join of graphs and their automorphisms
• The group of an X-join of graphs
• scientific article; zbMATH DE number 741504 (Why is no real title available?)

This page was built for publication: The Automorphism Group of the Reduced Complete-Empty $X-$Join of Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124713)