Source author record

Kamal Lochan Patra

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

4works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Total eccentricity index of graphs with fixed number of pendant or cut vertices

The total eccentricity index of a connected graph is defined as sum of the eccentricities of all its vertices. We denote the set of all connected graphs on $n$ vertices with $k$ pendant vertices by $\mathfrak{H}_{n,k}$ and denote the set of all connected graphs on $n$ vertices with $s$ cut vertices by $\mathfrak{C_{n,s}}$ . In this paper, we give the sharp lower and upper bounds on the total eccentricity index over $\mathfrak{H}_{n,k}$ and the sharp lower bound for the same over $\mathfrak{C_{n,s}}$ . We also provide the sharp upper bounds on the total eccentricity index over $\mathfrak{C_{n,s}}$ when $s=0,1,n-3,n-2$ and propose a problem regarding the upper bound over $\mathfrak{C_{n,s}}$ for $2\leq s\leq n-4.$

preprint2020arXiv

Different central parts of trees and their pairwise distances

We determine the tree which maximizes the distance between characteristic set and subtree core over all trees on $n$ vertices. The asymptotic nature of this distance is also discussed. The problem of extremizing the distance between different central parts of trees on $n$ vertices with fixed diameter is studied

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

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.

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.