arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by B. Surendranath Reddy

3 paper(s) by this author · All BibTeX
Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$
In this paper, we consider the unit graph $G(\mathbb{Z}_{n})$, where $n=p_{1}^{n_{1}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}} \text{ or } p_{1}^{n_{1}}p_{2}^{n_{2}}p_{3}^{n_{3}}$ and $p_{1}, p_{2}, p_{3}$ are distinct primes. For any prime $q$, we construct $q$-ary linear codes from the incidence matrix of the unit graph $G(\mathbb{Z}_{n})$ with their parameters. We also prove that the dual of the constructed codes have minimum distance either 3 or 4. Lastly, we stated two conjectures on diameter of unit graph $G(\mathbb{Z}_{n})$ and linear codes constructed from the incidence matrix of the unit graph $G(\mathbb{Z}_{n})$ for any integer $n$.
Vertex and Edge connectivity of the zero divisor graph $Γ[\mathbb {Z}_n]$
The Zero divisor Graph of a commutative ring $R$, denoted by $Γ[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper we derive the Vertex and Edge Connectivity of the zero divisor graph $Γ[\mathbb{Z}_n]$, for any natural number $n$ . We also discuss the minimum degree of the zero divisor graph $Γ[\mathbb{Z}_n]$.
Eigenvalues and Wiener index of the Zero Divisor graph $Γ[\mathbb {Z}_n]$
The Zero divisor Graph of a commutative ring $R$, denoted by $Γ[R]$, is a graph whose vertices are non-zero zero divisors of $R$ and two vertices are adjacent if their product is zero. In this paper, we consider the zero divisor graph $Γ[\mathbb{Z}_n]$ for $n=p^3$ and $n=p^2q$ with $p$ and $q$ primes. We discuss the adjacency matrix and eigenvalues of the zero divisor graph $Γ[\mathbb{Z}_n]$. We also calculate the energy of the graph $Γ[\mathbb{Z}_n]$.