Geodesic
Some remarks on the square graph of the hypercube
Ars Mathematica Contemporanea, Tome 23 (2023) no. 2, article no. 06, 16 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Let Γ = (V,E) be a graph. The square graph Γ2 of the graph Γ is the graph with the vertex set V(Γ2) = V in which two vertices are adjacent if and only if their distance in Γ is at most two. The square graph of the hypercube Qn has some interesting properties. For instance, it is highly symmetric and panconnected.In this paper, we investigate some algebraic properties of the graph Qn2. In particular, we show that the graph Qn2 is distance-transitive. We will see that this property, in some aspects, is an outstanding property in the class of distance-transitive graphs. We show that the graph Qn2 is an imprimitive distance-transitive graph if and only if n is an odd integer. Also, we determine the spectrum of the graph Qn2. Moreover, we show that when n > 2 is an even integer, then Qn2 is an automorphic graph, that is, Qn2 is a distance-transitive primitive graph which is not a complete or line graph.
DOI : 10.26493/1855-3974.2621.26f
Keywords: Square of a graph, distance-transitive graph, hypercube, automorphism group, Johnson graph, automorphic graph 
@article{10_26493_1855_3974_2621_26f,
     author = {Seyed Morteza Mirafzal},
     title = {Some remarks on the square graph of the hypercube},
     journal = {Ars Mathematica Contemporanea},
     eid = {06},
     publisher = {mathdoc},
     volume = {23},
     number = {2},
     year = {2023},
     doi = {10.26493/1855-3974.2621.26f},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2621.26f/}
}
TY  - JOUR
AU  - Seyed Morteza Mirafzal
TI  - Some remarks on the square graph of the hypercube
JO  - Ars Mathematica Contemporanea
PY  - 2023
VL  - 23
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2621.26f/
DO  - 10.26493/1855-3974.2621.26f
LA  - en
ID  - 10_26493_1855_3974_2621_26f
ER  - 
%0 Journal Article
%A Seyed Morteza Mirafzal
%T Some remarks on the square graph of the hypercube
%J Ars Mathematica Contemporanea
%D 2023
%V 23
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2621.26f/
%R 10.26493/1855-3974.2621.26f
%G en
%F 10_26493_1855_3974_2621_26f
Seyed Morteza Mirafzal. Some remarks on the square graph of the hypercube. Ars Mathematica Contemporanea, Tome 23 (2023) no. 2, article  no. 06, 16 p. doi : 10.26493/1855-3974.2621.26f. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2621.26f/

Cité par Sources :