arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Mohd Shariq

5 paper(s) by this author · All BibTeX
2026-09-02
On the vertex connectivity of weakly zero-divisor graph of commutative rings
The weakly zero-divisor graph $WΓ(R)$ of a commutative ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$, and two distinct vertices $x$, $y$ are adjacent if and only if there $w\in {\rm ann}(x)$ and $ z\in {\rm ann}(y)$ such that $wz =0$. In this paper, we obtain the vertex connectivity of $WΓ(R)$, where $R$ is an Artinian ring or reduced ring. Indeed, for these rings, we prove that the vertex connectivity of $WΓ(R)$ is equal to its minimum degree. This paper also characterizes all the vertices of minimum degree of $WΓ(R)$.
2025-04-24
Sombor index and eigenvalues of weakly zero-divisor graph of commutative rings
The weakly zero-divisor graph $WΓ(R)$ of a commutative ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$ and two distinct vertices $x$, $y$ are adjacent if and only if there exist $w\in {\rm ann}(x)$ and $ z\in {\rm ann}(y)$ such that $wz =0$. In this paper, we determine the Sombor index for the weakly zero-divisor graph of the integers modulo ring $\mathbb{Z}_n$. Furthermore, we investigate the Sombor spectrum and establish bounds for the Sombor energy of the weakly zero-divisor graph of $\mathbb{Z}_n$.
2024-09-27 v2
The embedding of line graphs associated to the annihilator graph of commutative rings
The annihilator graph $AG(R)$ of the commutative ring $R$ is an undirected graph with vertex set as the set of all non-zero zero divisors of $R$, and two distinct vertices $x$ and $y$ are adjacent if and only if $ann(xy) \neq ann(x) \cup ann(y)$. In this paper, we study the embedding of the line graph of $AG(R)$ into orientable or non-orientable surfaces. We completely characterize all the finite commutative rings such that the line graph of $AG(R)$ is of genus or crosscap at most two. We also obtain the inner vertex number of $L(AG(R))$. Finally, we classify all the finite rings such that the book thickness of $L(AG(R))$ is at most four.
2024-05-29
On line upper ideal relation graphs of rings
The upper ideal relation graph $Γ_{U}(R)$ of a commutative ring $R$ with unity is a simple undirected graph with the set of all non-unit elements of $R$ as a vertex set and two vertices $x$, $y$ are adjacent if and only if the principal ideals $(x)$ and $(y)$ are contained in the principal ideal $(z)$ for some non-unit element $z\in R$. This manuscript characterizes all the Artinian rings $R$ such that the graph $Γ_{U}(R)$ is a line graph. Moreover, all the Artinian rings $R$ for which $Γ_{U}(R)$ is the complement of a line graph have been described.
2023-07-24 v2
Laplacian spectrum of weakly zero-divisor graph of the ring $\mathbb{Z}_{n}$
Let $R$ be a commutative ring with unity. The weakly zero-divisor graph $WΓ(R)$ of the ring $R$ is the simple undirected graph whose vertices are nonzero zero-divisors of $R$ and two vertices $x$, $y$ are adjacent if and only if there exists $r\in {\rm ann}(x)$ and $s \in {\rm ann}(y)$ such that $rs =0$. The zero-divisor graph of a ring is a spanning subgraph of the weakly zero-divisor graph. It is known that the zero-divisor graph of the ring $\mathbb{Z}_{p^t}$, where $p$ is a prime, is the Laplacian integral. In this paper, we obtain the Laplacian spectrum of the weakly zero-divisor graph $WΓ(\mathbb{Z}_{n})$ of the ring $\mathbb{Z}_{n}$ and show that $WΓ(\mathbb{Z}_{n})$ is Laplacian integral for arbitrary $n$.