Source author record

S. Morteza Mirafzal

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

7works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$L(n)$ graphs are vertex-pancyclic and Hamilton-connected

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$ - $v$ path of length $n-1$ . The graph $B(n)$ is a graph with the vertex set $V=\{v \ | \ v \subset [n] , | v | \in \{ 1,2 \} \}$ and the edge set $E= \{ \{ v , w \} \ | \ v , w \in V , v \subset w$ or $w \subset v \}$ , where $[n]=\{1,2,...,n\}$ . We denote by $L(n)$ the line graph of $B(n)$ , that is, $L(n)=L(B(n))$ . In this paper, we show that the graph $L(n)$ is vertex-pancyclic and Hamilton-connected whenever $n\geq 6$ .

preprint2022arXiv

On the distance eigenvalues of design graphs

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 for which the class is distance integral, that is, its distance eigenvalues are integers.

preprint2022arXiv

Some remarks on the square graph of the hypercube

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 ${Q^2_n}$ . In particular, we show that the graph ${Q^2_n}$ is distance-transitive. We show that the graph ${Q^2_n}$ is an imprimitive distance-transitive graph if and only if $n$ is an odd integer. Also, we determine the spectrum of the graph $Q_n^2$ . Finally, we show that when $n >2$ is an even integer, then ${Q^2_n}$ is an automorphic graph, that is, $Q_n^2$ is a distance-transitive primitive graph which is not a complete or a line graph.

preprint2022arXiv

The automorphism group of the Andrásfai graph

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 isomorphic with the dihedral group $\mathbb{D}_{2n}$ .

preprint2021arXiv

Some algebraic properties of a class of integral graphs determined by their spectrum

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, $m\in\mathbb{N}$ ) and $S=\{{a}\in\mathbb{Z}_{n}\,|\,\, (a, n)=1\}$ . First, we show that $Γ$ is an integral graph. Also we determine the automorphism group of $Γ$ . Moreover, we show that $Γ$ and $K_v \bigtriangledownΓ$ are determined by their spectrum.

preprint2011arXiv

On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars

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, we will find the automorphism groups of regular hyper-star and folded hyper-star graphs. Then, we will show that, only the graphs HS(4,2) and FHS(4,2) are Cayley graphs.

preprint2011arXiv

Some other algebraic properties of folded hypercubes

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.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

S. Morteza Mirafzal

Research overview

Is this your work?

7 publications

$L(n)$ graphs are vertex-pancyclic and Hamilton-connected

On the distance eigenvalues of design graphs

Some remarks on the square graph of the hypercube

The automorphism group of the Andrásfai graph

Some algebraic properties of a class of integral graphs determined by their spectrum

On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars

Some other algebraic properties of folded hypercubes

See the researcher in context

Building this map preview

S. Morteza Mirafzal

Research overview

Is this your work?

7 publications

L(n)L(n)L(n) graphs are vertex-pancyclic and Hamilton-connected

On the distance eigenvalues of design graphs

Some remarks on the square graph of the hypercube

The automorphism group of the Andrásfai graph

Some algebraic properties of a class of integral graphs determined by their spectrum

On the Automorphism Groups of Regular Hyper-Stars and Folded Hyper-Stars

Some other algebraic properties of folded hypercubes

See the researcher in context

Building this map preview

$L(n)$ graphs are vertex-pancyclic and Hamilton-connected