arXiv++ Combinatorics

Let $R$ be a noncommutative ring with identity. The commuting graph of $R$, denoted by $Γ(R)$, is a graph with vertex set $R \setminus Z(R)$, and two vertices $a$, $b$ are adjacent if $a\neq b$ and $ab=ba$. Let $T=Tr(R)$ be the ring of all $2\times 2$ upper triangular matrices over $R$ and $Γ(T)$ be the commuting graph of $T$. In this article, we find the number of edges, cliques, clique number, and independence number of $Γ(T)$ when $R$ is a finite field. Moreover, we show that for the case when $R= \mathbb{Z}_{n}$ is not a field, $Γ(T)$ is connected with diameter 3. Some useful related results are also obtained, some examples are presented and a question is posed.

We classify all the irreducible characters of a symmetric group such that the induced immanant function $d_χ$ vanishes identically on alternate matrices with the entries in the complex field.