1: \begin{abstract}

2: The commuting graph of a finite non-commutative semigroup $S$, denoted by $\Delta(S)$, is the simple graph whose vertices are the non-central elements of $S$ and two distinct vertices $x, y$ are adjacent if $xy = yx$. In the present paper, we study various graph theoretic properties of the commuting graph $\c$ of Brandt semigroup $B_n$ including its diameter, clique number, chromatic number, independence number, strong metric dimension and dominance number. Moreover, we obtain the automorphism group ${\rm Aut}(\c)$ and the endomorphism monoid End$(\c)$ of $\c$. We show that ${\rm Aut}(\c) \cong S_n \times \mathbb{Z}_2$, where $S_n$ is the symmetric group of degree $n$ and $\mathbb{Z}_2$ is the additive group of integers modulo $2$. Further, for $n \geq 4$, we prove that End$(\c) = $Aut$(\c)$. In order to provide an answer to the question posed in \cite{a.Araujo2011}, we ascertained  a class of inverse semigroups whose commuting graph is Hamiltonian.

3: \end{abstract}

4: