Some algebraic aspects of enhanced Johnson graphs
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 2, pp. 257-266
Seyed Morteza Mirafzal; Meysam Ziaee; Seyed Morteza Mirafzal; Meysam Ziaee. Some algebraic aspects  of enhanced Johnson graphs. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 2, pp. 257-266. http://geodesic.mathdoc.fr/item/AMUC_2019_88_2_a6/
@article{AMUC_2019_88_2_a6,
     author = {Seyed Morteza Mirafzal and Meysam Ziaee and Seyed Morteza Mirafzal and Meysam Ziaee},
     title = { Some algebraic aspects  of enhanced {Johnson} graphs},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {257--266},
     year = {2019},
     volume = {88},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_2_a6/}
}
TY  - JOUR
AU  - Seyed Morteza Mirafzal
AU  - Meysam Ziaee
AU  - Seyed Morteza Mirafzal
AU  - Meysam Ziaee
TI  - Some algebraic aspects  of enhanced Johnson graphs
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 257
EP  - 266
VL  - 88
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_2_a6/
ID  - AMUC_2019_88_2_a6
ER  - 
%0 Journal Article
%A Seyed Morteza Mirafzal
%A Meysam Ziaee
%A Seyed Morteza Mirafzal
%A Meysam Ziaee
%T Some algebraic aspects  of enhanced Johnson graphs
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 257-266
%V 88
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_2_a6/
%F AMUC_2019_88_2_a6

Voir la notice de l'article provenant de la source Comenius University

Given $n,m \in \mathbb{N}$ with $ m < n $ and Let $I=\{1,...,n\}$. The Johnson graph $J(n,m)$ is defined as the graph whose vertex set is $V=\{v\mid v\subseteq I, |v|=m\}$ and two vertices $v$,$w$ are adjacent if and only if $|v\cap w|=m-1$. Let $n=2m$. The enhanced Johnson graph $EJ(2m,m)$ is the graph whose vertex set is the vertex set of $J(2m,m)$ and the edge set is $E_2=E\cup E_1$ where $E$ is the edge set of $J(2m,m)$ and $E_1=\{\{v,v^c\} | v\subseteq I, |v|=m\}$ and $ v^c$ is the complement of the subset $v$ in the set $I$. In this paper, we show that the diameter of $EJ(2m,m)$ is $\lceil\frac{m}{2}\rceil$ (whereas the diameter of $J(2m,m)$ is $m$). Also, we determine the automorphism group of $EJ(2m,m)$ and we show that $EJ(2m,m)$ is an integral graph, namely, every its eigenvalue is an integer. Although, some of our results are special cases of Jonse[7], unlike his proof that used some deep group-theoretical facts, ours usesno heavy group-theoretic facts.