Searcharxiv⌕ Search

arXiv subjects

Binod Kumar Sahoo

Publications and source records attributed to Binod Kumar Sahoo.

15 recordsLinked to original sources
arXiv2025

On the minimum cut-sets of the power graph of a finite cyclic group, II

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$ and two distinct vertices are adjacent if one of them is a power of the other. Let $n=p_1^{n_1}p_2^{n_2}\cdots p_r^{n_r},$ where $p_1,p_2,\ldots,p_r$ are primes with $p_1<p_2<\cdots <p_r$ and $n_1,n_2,\ldots, n_r$ are positive integers. For the cyclic group $C_n$ of order $n$, the minimum cut-sets of $\mathcal{P}(C_n)$ are characterized in \cite{cps} for $r\leq 3$. Recently, in \cite{MPS}, certain cut-sets of $\mathcal{P}(C_n)$ are identified such that any minimum cut-set of $\mathcal{P}(C_n)$ must be one of them. In this paper, for $r\geq 4$, we explicitly determine the minimum cut-sets, in particular, the vertex connectivity of $\mathcal{P}(C_n)$ when: (i) $n_r\geq 2$, (ii) $r=4$ and $n_r=1$, and (iii) $r=5$, $n_r=1$, $p_1\geq 3$.

math.CO↗
arXiv2022

On the minimum cut-sets of the power graph of a finite cyclic group

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple graph with vertex set $G$, in which two distinct vertices are adjacent if one of them is a power of the other. For an integer $n\geq 2$, let $C_n$ denote the cyclic group of order $n$ and let $r$ be the number of distinct prime divisors of $n$. The minimum cut-sets of $\mathcal{P}(C_n)$ are characterized in \cite{cps} for $r\leq 3$. In this paper, for $r\geq 4$, we identify certain cut-sets of $\mathcal{P}(C_n)$ such that any minimum cut-set of $\mathcal{P}(C_n)$ must be one of them.

math.CO↗
arXiv2021

On the minimum degree of power graphs of finite nilpotent groups

The power graph $\mathcal{P}(G)$ of a group $G$ is the simple graph with vertex set $G$ and two vertices are adjacent whenever one of them is a positive power of the other. In this paper, for a finite noncyclic nilpotent group $G$, we study the minimum degree $δ(\mathcal{P}(G))$ of $\mathcal{P}(G)$. Under some conditions involving the prime divisors of $|G|$ and the Sylow subgroups of $G$, we identify certain vertices associated with the generators of maximal cyclic subgroups of $G$ such that $δ(\mathcal{P}(G))$ is equal to the degree of one of these vertices. As an application, we obtain $δ(\mathcal{P}(G))$ for some classes of finite noncyclic abelian groups $G$.

math.CO↗
arXiv2020

Proper divisor graph of a positive integer

The proper divisor graph $Υ_n$ of a positive integer $n$ is the simple graph whose vertices are the proper divisors of $n$, and in which two distinct vertices $u, v$ are adjacent if and only if $n$ divides $uv$. The graph $Υ_n$ plays an important role in the study of the zero divisor graph of the ring $\mathbb{Z}_n$. In this paper, we study some graph theoretic properties of $Υ_n$ and determine the graph parameters such as clique number, chromatic number, chromatic index, independence number, matching number, domination number, vertex and edge covering numbers of $Υ_n$. We also determine the automorphism group of $Υ_n$.

math.CO↗
arXiv2019

On the minimum degree of the power graph of a finite cyclic group

The power graph $\mathcal{P}(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$, in which two distinct vertices are adjacent if one of them is an integral power of the other. For an integer $n\geq 2$, let $C_n$ denote the cyclic group of order $n$ and let $r$ be the number of distinct prime divisors of $n$. The minimum degree $δ(\mathcal{P}(C_n))$ of $\mathcal{P}(C_n)$ is known for $r\in\{1,2\}$, see [18]. For $r\geq 3$, under certain conditions involving the prime divisors of $n$, we identify at most $r-1$ vertices such that $δ(\mathcal{P}(C_n))$ is equal to the degree of at least one of these vertices. If $r=3$ or if $n$ is a product of distinct primes, we are able to identify two such vertices without any condition on the prime divisors of $n$.

math.CO↗
arXiv2019

Minimal cut-sets in the power graphs of certain finite non-cyclic groups

The power graph of a group is the simple graph with vertices as the group elements, in which two distinct vertices are adjacent if and only if one of them can be obtained as an integral power of the other. We study (minimal) cut-sets of the power graph of a (finite) non-cyclic (nilpotent) group which are associated with its maximal cyclic subgroups. Let $G$ be a finite non-cyclic nilpotent group whose order is divisible by at least two distinct primes. If $G$ has a Sylow subgroup which is neither cyclic nor a generalized quaternion $2$-group and all other Sylow subgroups of $G$ are cyclic, then under some conditions we prove that there is only one minimum cut-set of the power graph of $G$. We apply this result to find the vertex connectivity of the power graphs of certain finite non-cyclic abelian groups whose order is divisible by at most three distinct primes.

math.CO↗
arXiv2019

Laplacian eigenvalues of the zero divisor graph of the ring $\mathbb{Z}_{n}$

We study the Laplacian eigenvalues of the zero divisor graph $Γ\left(\mathbb{Z}_{n}\right)$ of the ring $\mathbb{Z}_{n}$ and prove that $Γ\left(\mathbb{Z}_{p^t}\right)$ is Laplacian integral for every prime $p$ and positive integer $t\geq 2$. We also prove that the Laplacian spectral radius and the algebraic connectivity of $Γ\left(\mathbb{Z}_{n}\right)$ for most of the values of $n$ are, respectively, the largest and the second smallest eigenvalues of the vertex weighted Laplacian matrix of a graph which is defined on the set of proper divisors of $n$. The values of $n$ for which algebraic connectivity and vertex connectivity of $Γ\left(\mathbb{Z}_{n}\right)$ coincide are also characterized.

math.SP↗
arXiv2018

Vertex connectivity of the power graph of a finite cyclic group II

The power graph $\mathcal{P}(G)$ of a given finite group $G$ is the simple undirected graph whose vertices are the elements of $G$, in which two distinct vertices are adjacent if and only if one of them can be obtained as an integral power of the other. The vertex connectivity $κ(\mathcal{P}(G))$ of $\mathcal{P}(G)$ is the minimum number of vertices which need to be removed from $G$ so that the induced subgraph of $\mathcal{P}(G)$ on the remaining vertices is disconnected or has only one vertex. For a positive integer $n$, let $C_n$ be the cyclic group of order $n$. Suppose that the prime power decomposition of $n$ is given by $n =p_1^{n_1}p_2^{n_2}\cdots p_r^{n_r}$, where $r\geq 1$, $n_1,n_2,\ldots, n_r$ are positive integers and $p_1,p_2,\ldots,p_r$ are prime numbers with $p_1<p_2<\cdots <p_r$. The vertex connectivity $κ(\mathcal{P}(C_n))$ of $\mathcal{P}(C_n)$ is known for $r\leq 3$, see \cite{panda, cps}. In this paper, for $r\geq 4$, we give a new upper bound for $κ(\mathcal{P}(C_n))$ and determine $κ(\mathcal{P}(C_n))$ when $n_r\geq 2$. We also determine $κ(\mathcal{P}(C_n))$ when $n$ is a product of distinct prime numbers.

math.CO↗
arXiv2018

Vertex connectivity of the power graph of a finite cyclic group

Let $n=p_1^{n_1}p_2^{n_2}\ldots p_r^{n_r}$, where $r,n_1,\ldots, n_r$ are positive integers and $p_1,p_2,\ldots,p_r$ are distinct prime numbers with $p_1<p_2<\cdots <p_r$. For the cyclic group $C_n$ of order $n$, let $\mathcal{P}(C_n)$ be the power graph of $C_n$ and $κ(\mathcal{P}(C_n))$ be the vertex connectivity of $\mathcal{P}(C_n)$. It is known that $κ(\mathcal{P}(C_n))=p_1^{n_1} -1$ if $r=1$. For $r\geq 2$, we determine the exact value of $κ(\mathcal{P}(C_n))$ when $2ϕ(p_1\ldots p_{r-1})\geq p_1\ldots p_{r-1}$, and give an upper bound for $κ(\mathcal{P}(C_n))$ when $2ϕ(p_1\ldots p_{r-1}) < p_1\ldots p_{r-1}$, which is sharp for many values of $n$ but equality need not hold always.

math.CO↗
arXiv2016

Revisiting Eisenstein-type criterion over integers

The following result, a consequence of Dumas criterion for irreducibility of polynomials over integers, is generally proved using the notion of Newton diagram: Let $f(x)$ be a polynomial with integer coefficients and $k$ be a positive integer relatively prime to the degree of $f(x)$. Suppose that there exists a prime number $p$ such that the leading coefficient of $f(x)$ is not divisible by $p$, all the remaining coefficients are divisible by $p^k$, and the constant term of $f(x)$ is not divisible by $p^{k+1}$. Then $f(x)$ is irreducible over $\mathbb{Z}$. For $k=1$, this is precisely the Eisenstein criterion. The aim of this article is to give an alternate proof, accessible to the undergraduate students, of this result for $k\in \{2,3,4\}$ using basic divisibility properties of integers.

math.HO↗
arXiv2010

Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth

In this paper we consider the following problem: Over the class of all simple connected unicyclic graphs on $n$ vertices with girth $g$ ($n,g$ being fixed), which graph minimizes the Laplacian spectral radius? We prove that the graph $U_{n,g}$ (defined in Section 1) uniquely minimizes the Laplacian spectral radius for $n\geq 2g-1$ when $g$ is even and for $n\geq 3g-1$ when $g$ is odd.

math.CO↗
arXiv2006

On the order of a non-abelian representation group of a slim dense near hexagon

We show that, if the representation group $R$ of a slim dense near hexagon $S$ is non-abelian, then $R$ is of exponent 4 and $|R|=2^β$, $1+NPdim(S)\leq β\leq 1+dimV(S)$, where $NPdim(S)$ is the near polygon embedding dimension of $S$ and $dimV(S)$ is the dimension of the universal representation module $V(S)$ of $S$. Further, if $β=1+NPdim(S)$, then $R$ is an extraspecial 2-group (Theorem 1.6).

math.CO↗
arXiv2006

New constructions of two slim dense near hexagons

We provide a geometrical construction of the slim dense near hexagon with parameters $(s,t,t_{2})=(2,5,\{1,2\})$. Using this construction, we construct the rank 3 symplectic dual polar space $DSp(6,2)$ which is the slim dense near hexagon with parameters $(s,t,t_{2})=(2,6,2)$. Both the near hexagons are constructed from two copies of a generalized quadrangle with parameters (2,2).

math.CO↗