-
Automorphism group of a family of distance regular graphs which are not distance transitive
Abstract: Let $G_n=\mathbb{Z}_n\times \mathbb{Z}_n$ for $n\geq 4$ and $S=\{(i,0),(0,i),(i,i): 1\leq i \leq n-1\}\subset G_n$. Define $Γ(n)$ to be the Cayley graph of $G_n$ with respect to the connecting set $S$. It is known that $Γ(n)$ is a strongly regular graph with the parameters $(n^2,3n-3,n,6)$ \cite{19}. Hence $Γ(n)$ is a distance regular graph. It is known that every distance transitive graph is dist… ▽ More
Submitted 2 March, 2024; originally announced March 2024.
Comments: 11 pages
MSC Class: 05C25
-
arXiv:2111.05239 [pdf, ps, other]
On the distance eigenvalues of design graphs
Abstract: A design graph is a regular bipartite graph in which any two distinct vertices of the same part have the same number of common neighbors. This class of graphs have a close relationship to strongly regular graphs. In this paper, we study the distance eigenvalues of the design graphs. Also, we will explicitly determine the distance eigenvalues of a class of design graphs, and determine the values fo… ▽ More
Submitted 16 January, 2022; v1 submitted 9 November, 2021; originally announced November 2021.
Comments: 11 pages. arXiv admin note: text overlap with arXiv:2108.05223
MSC Class: 05C50
-
arXiv:2108.05223 [pdf, ps, other]
The line graph of the crown graph is distance integral
Abstract: The distance eigenvalues of a connected graph $G$ are the eigenvalues of its distance matrix $D(G)$. A graph is called distance integral if all of its distance eigenvalues are integers. Let $n \geq 3$ be an integer. A crown graph $Cr(n)$ is a graph obtained from the complete bipartite graph $K_{n,n}$ by removing a perfect matching. Let $L(Cr(n))$ denote the line graph of the crown graph $Cr(n)$. I… ▽ More
Submitted 8 September, 2021; v1 submitted 10 August, 2021; originally announced August 2021.
Comments: 13 pages, 1 figures
MSC Class: 05C50
-
arXiv:2107.01033 [pdf, ps, other]
$L(n)$ graphs are vertex-pancyclic and Hamilton-connected
Abstract: A graph $G$ of order $n>2$ is pancyclic if $G$ contains a cycle of length $l$ for each integer $l$ with $3 \leq l \leq n $ and it is called vertex-pancyclic if every vertex is contained in a cycle of length $l$ for every $3 \leq l \leq n $. A graph $G$ of order $n > 2$ is Hamilton-connected if for any pair of distinct vertices $u$ and $v$, there is a Hamilton $u$-$v$ path, namely, there is a $u$-… ▽ More
Submitted 23 June, 2022; v1 submitted 1 July, 2021; originally announced July 2021.
Comments: 7 pages. 1 figure
MSC Class: 05C38; 90B10
-
arXiv:2105.07594 [pdf, ps, other]
The automorphism group of the Andrásfai graph
Abstract: Let $k \geq 1$ be an integer and $n=3k-1$. Let $\mathbb{Z}_n$ denote the additive group of integers modulo $n$ and let $C$ be the subset of $\mathbb{Z}_n$ consisting of the elements congruent to 1 modulo 3. The Cayley graph $Cay(\mathbb{Z}_n; C)$ is known as the Andr$\acute{a}$sfai graph And($k$). In this note, we determine the automorphism group of this graph. We will show that $Aut(And(k))$ is… ▽ More
Submitted 2 June, 2022; v1 submitted 16 May, 2021; originally announced May 2021.
Comments: 6 pages, 1 figure
MSC Class: 05C25
-
arXiv:2103.06692 [pdf, ps, other]
The spectrum of a class of graphs derived from Grassmann graphs
Abstract: Let $n,k$ be positive integers such that $n\geq 3$, $k < \frac {n}{2} $. Let $q$ be a power of a prime $p$ and $\mathbb{F}_q$ be a finite field of order $q$. Let $V(q,n)$ be a vector space of dimension $n$ over $\mathbb{F}_q$. We define the graph $S(q,n,k)$ as a graph with the vertex set $V=V_k \cup V_{k+1}$, where $V_k$ and $V_{k+1}$ are the family of subspaces in $V(q,n)$ of dimension $k$ and… ▽ More
Submitted 11 March, 2021; originally announced March 2021.
MSC Class: 05C50; 05C25
-
Some remarks on the square graph of the hypercube
Abstract: 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 $Q_n$ has some interesting properties. For instance, it is highly symmetric and panconnected. In this paper, we investigate some algebraic properties of the graph… ▽ More
Submitted 30 June, 2022; v1 submitted 5 January, 2021; originally announced January 2021.
Comments: 17 pages, 1 figure
-
On The automorphism groups of $us$-Cayley graphs
Abstract: Let $G$ be a finite abelian group written additively with identity $0$, and $Ω$ be an inverse closed generating subset of $G$ such that $0\notin Ω$. We say that $ Ω$ has the property \lq\lq{}$us$\rq\rq{} (unique summation), whenever for every $0 \neq g\in G$ if there are $s_1,s_2,s_3, s_4 \in Ω$ such that $s_1+s_2=g=s_3+s_4 $, then we have $\{s_1,s_2 \} = \{s_3,s_4 \}$. We say that a Cayley grap… ▽ More
Submitted 11 May, 2021; v1 submitted 28 October, 2019; originally announced October 2019.
Comments: 12 pages, 1 figure
-
arXiv:1909.11454 [pdf, ps, other]
On the automorphism groups of connected bipartite irreducible graphs
Abstract: Let $G=(V,E)$ be a graph with the vertex-set $V$ and the edge-set $E$. Let $N(v)$ denote the set of neighbors of the vertex $v$ of $G.$ The graph $G$ is called $ irreducible $ whenever for every $v,w \in V$ if $v \neq w$, then $N(v)\neq N(w).$ In this paper, we present a method for finding automorphism groups of connected bipartite irreducible graphs. Then, by our method, we determine automorphism… ▽ More
Submitted 23 September, 2020; v1 submitted 25 September, 2019; originally announced September 2019.
Comments: 16 pages
MSC Class: 05C25
-
arXiv:1905.10525 [pdf, ps, other]
Some algebraic properties of a class of integral graphs determined by their spectrum
Abstract: Let $Γ=(V,E)$ be a graph. If all the eigenvalues of the adjacency matrix of the graph $Γ$ are integers, then we say that $Γ$ is an integral graph. A graph $Γ$ is determined by its spectrum if every graph cospectral to it is in fact isomorphic to it. In this paper, we investigate some algebraic properties of the Cayley graph $Γ=Cay(\mathbb{Z}_{n}, S)$, where $n=p^m$, ($p$ is a prime integer,… ▽ More
Submitted 21 January, 2021; v1 submitted 25 May, 2019; originally announced May 2019.
MSC Class: 05C50; 05C31
-
arXiv:1901.07784 [pdf, ps, other]
A note on the automorphism group of the Hamming graph
Abstract: Let $Ω$ be a $m$-set, where $m>1$, is an integer. The Hamming graph $H(n,m)$, has $Ω^{n}$ as its vertex-set, with two vertices are adjacent if and only if they differ in exactly one coordinate. In this paper, we provide a proof on the automorphism group of the Hamming graph $H(n,m)$, by using elementary facts of group theory and graph theory.
Submitted 23 January, 2019; originally announced January 2019.
Comments: 8 pages, 1 figures
-
arXiv:1901.07207 [pdf, ps, other]
Johnson graphs are panconnected
Abstract: For any given $n,m \in \mathbb{N}$ with $ m < n $, the Johnson graph $J(n,m)$ is defined as the graph whose vertex set is $V=\{v\mid v\subseteq [n]=\{1,...,n\}, |v|=m\}$, where two vertices $v$,$w$ are adjacent if and only if $|v\cap w|=m-1$. A graph $G$ of order $n > 2$ is panconnected if for every two vertices $u$ and $v$, there is a $u$-$v$ path of length $l$ for every integer $l$ with… ▽ More
Submitted 18 August, 2019; v1 submitted 22 January, 2019; originally announced January 2019.
Comments: 6 pages, 1 figures
-
arXiv:1804.04570 [pdf, ps, other]
Some algebraic properties of bipartite Kneser graphs
Abstract: Let $n$ and $k$ be integers with $n> k\geq1$ and $[n] = \{1, 2, ... , n\} $. The $bipartite \ Kneser \ graph$ $H(n, k)$ is the graph with the all $k$-element and all ($n-k$)-element subsets of $[n] $ as vertices, and there is an edge between any two vertices, when one is a subset of the other. In this paper, we show that $H(n, k)$ is an arc-transitive graph. Also, we show that $H(n,1)$ is a distan… ▽ More
Submitted 12 April, 2018; originally announced April 2018.
Comments: To appear in Ars Combinatoria. arXiv admin note: text overlap with arXiv:1803.02524
MSC Class: 05C25; 94C15
-
arXiv:1803.02524 [pdf, ps, other]
The automorphism group of the bipartite Kneser graph
Abstract: Let $n$ and $k$ be integers with $n>2k, k\geq1$. We denote by $H(n, k)$ the $bipartite\ Kneser\ graph$, that is, a graph with the family of $k$-subsets and ($n-k$)-subsets of $[n] = \{1, 2, ... , n\}$ as vertices, in which any two vertices are adjacent if and only if one of them is a subset of the other. In this paper, we determine the automorphism group of $H(n, k)$. We show that… ▽ More
Submitted 21 September, 2018; v1 submitted 7 March, 2018; originally announced March 2018.
Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:1711.02701
MSC Class: 05C25; 94C15
-
arXiv:1711.02701 [pdf, ps, other]
Cayley properties of the line graphs induced by consecutive layers of the hypercube
Abstract: Let $n >3$ and $ 0< k < \frac{n}{2} $ be integers. In this paper, we investigate some algebraic properties of the line graph of the graph $ {Q_n}(k,k+1) $ where $ {Q_n}(k,k+1) $ is the subgraph of the hypercube $Q_n$ which is induced by the set of vertices of weights $k$ and $k+1$. In the first step, we determine the automorphism groups of these graphs for all values of $n,k$. In the second step,… ▽ More
Submitted 25 April, 2019; v1 submitted 7 November, 2017; originally announced November 2017.
-
arXiv:1711.00488 [pdf, ps, other]
A class of integral graphs constructed from the hypercube
Abstract: In this paper, we determine the set of all distinct eigenvalues of the line graph which is induced by the first and second layers of the hypercube $ Q_n $, $n>3$. We show that this graph has precisely five distinct eigenvalues and all of its eigenvalues are integers
Submitted 1 November, 2017; originally announced November 2017.
MSC Class: Line graph; Equitable partition; Integral graph
-
arXiv:1702.02568 [pdf, ps, other]
A note on the automorphism groups of Johnson graphs
Abstract: The Johnson graph $J(n, i)$ is defined as the graph whose vertex set is the set of all $i$-element subsets of $\{1, . . ., n \}$, and two vertices are adjacent whenever the cardinality of their intersection is equal to $i$-1. In Ramras and Donovan [SIAM J. Discrete Math, 25(1): 267-270, 2011], it is proved that if $ n \neq 2i$, then the automorphism group of $J(n, i)$ is isomorphic with the group… ▽ More
Submitted 13 October, 2017; v1 submitted 8 February, 2017; originally announced February 2017.
Comments: Research paper, submitted
MSC Class: 05C25; 05C69; 94C15
-
arXiv:1702.02095 [pdf, ps, other]
More odd graph theory from another point of view
Abstract: The Kneser graph $K(n, k)$ has as vertices all $k$-element subsets of $[n]=\{1,2,...,n \}$ and an edge between any two vertices that are disjoint. If $n=2k+1$, then $K(n, k)$ is called an odd graph. Let $ n >4$ and $1< k < \frac{n}{2} $. In the present paper, we show that if the Kneser graph $K(n,k)$ is of even order where $n$ is an odd integer or both of the integers $n,k $ are even, then… ▽ More
Submitted 14 September, 2017; v1 submitted 7 February, 2017; originally announced February 2017.
Comments: research paper, submitted
MSC Class: 05C25; 05C69; 94C15
-
arXiv:1103.4351 [pdf, ps, other]
Some other algebraic properties of folded hypercubes
Abstract: We construct explicity the automorphism group of the folded hypercube $FQ_n$ of dimension $n>3$, as a semidirect product of $N$ by $M$, where $N$ is isomorphic to the Abelian group $Z_2^n$, and $M$ is isomorphic to $Sym(n+1)$, the symmetric group of degree $n+1$, then we will show that the folded hypercube $FQ_n$ is a symmetric graph.
Submitted 22 March, 2011; originally announced March 2011.
Comments: to appear in Ars Combinatoria
MSC Class: 05C25; 94C15
-
arXiv:1103.3584 [pdf, ps, other]
On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars
Abstract: The hyper-star graph $HS(n,k)$ is defined as follows : its vertex-set is the set of $ {0,1} $-sequences of length $n$ with weight $k$, where the weight of a sequence $v$ is the number of $1^,s$ in $v$, and two vertices are adjacent if and only if one can be obtained from the other by exchanging the first symbol with a different symbol (1 with 0, or 0 with 1) in another position. In this paper, w… ▽ More
Submitted 18 March, 2011; originally announced March 2011.
Comments: to appear in Ars Combinatoria
MSC Class: 05C25; 94C15