Source author record

Binod Kumar Sahoo

Binod Kumar Sahoo appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO math.HO math.NT

Catalog footprint

What is connected

5works

3topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

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$.

preprint2016arXiv

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.

preprint2010arXiv

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.

preprint2006arXiv

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).