Source author record

Binod Kumar Sahoo

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.HO math.NT

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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

preprint2006arXiv

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

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.