Source author record

Devsi Bantva

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

A complete characterization of spectra of the Randic matrix of level-wise regular trees

Let $G$ be a simple finite connected graph with vertex set $V(G) = \{v_1,v_2,\ldots,v_n\}$ . Denote the degree of vertex $v_i$ by $d_i$ for all $1 \leq i \leq n$ . The Randić matrix of $G$ , denoted by $R(G) = [r_{i,j}]$ , is the $n \times n$ matrix whose $(i,j)$ -entry $r_{i,j}$ is $r_{i,j} = 1/\sqrt{d_id_j}$ if $v_i$ and $v_j$ are adjacent in $G$ and 0 otherwise. A tree is a connected acyclic graph. A level-wise regular tree is a tree rooted at one vertex $r$ or two (adjacent) vertices $r$ and $r'$ in which all vertices with the minimum distance $i$ from $r$ or $r'$ have the same degree $m_i$ for $0 \leq i \leq h$ , where $h$ is the height of $T$ . In this paper, we give a complete characterization of the eigenvalues with their multiplicity of the Randić matrix of level-wise regular trees. We prove that the eigenvalues of the Randić matrix of a level-wise regular tree are the eigenvalues of the particular tridiagonal matrices, which are formed using the degree sequence $(m_0,m_1,\ldots,m_{h-1})$ of level-wise regular trees.

preprint2022arXiv

Radio Number for the Cartesian Product of Two Trees

Let $G$ be a simple connected graph. For any two vertices $u$ and $v$ , let $d(u,v)$ denote the distance between $u$ and $v$ in $G$ , and let $diam(G)$ denote the diameter of $G$ . A radio-labeling of $G$ is a function $f$ which assigns to each vertex a non-negative integer (label) such that for every distinct vertices $u$ and $v$ in $G$ , it holds that $|f(u)-f(v)| \geq diam(G) - d(u,v) +1$ . The span of $f$ is the difference between the largest and smallest labels of $f(V)$ . The radio number of $G$ , denoted by $rn(G)$ , is the smallest span of a radio labeling admitted by $G$ . In this paper, we give a lower bound for the radio number of the Cartesian product of two trees. Moreover, we present three necessary and sufficient conditions, and three sufficient conditions for the product of two trees to achieve this bound. Applying these results, we determine the radio number of the Cartesian product of two stars as well as a path and a star.

preprint2016arXiv

On hamiltonian colorings of block graphs

A hamiltonian coloring c of a graph G of order p is an assignment of colors to the vertices of G such that $D(u,v)+|c(u)-c(v)|\geq p-1$ for every two distinct vertices u and v of G, where D(u,v) denoted the detour distance between u and v. The value hc(c) of a hamiltonian coloring c is the maximum color assigned to a vertex of G. The hamiltonian chromatic number, denoted by hc(G), is the min{hc(c)} taken over all hamiltonian coloring c of G. In this paper, we present a lower bound for the hamiltonian chromatic number of block graphs and give a sufficient condition to achieve the lower bound. We characterize symmetric block graphs achieving this lower bound. We present two algorithms for optimal hamiltonian coloring of symmetric block graphs.

preprint2016arXiv

On hamiltonian colorings of trees

A hamiltonian coloring $c$ of a graph $G$ of order $n$ is a mapping $c$ : $V(G) \rightarrow \{0,1,2,...\}$ such that $D(u, v)$ + $|c(u) - c(v)|$ $\geq$ $n-1$ , for every two distinct vertices $u$ and $v$ of $G$ , where $D(u, v)$ denotes the detour distance between $u$ and $v$ which is the length of a longest $u,v$ -path in $G$ . The value $hc(c)$ of a hamiltonian coloring $c$ is the maximum color assigned to a vertex of $G$ . The hamiltonian chromatic number, denoted by $hc(G)$ , is the min{ $hc(c)$ } taken over all hamiltonian coloring $c$ of $G$ . In this paper, we present a lower bound for the hamiltonian chromatic number of trees and give a sufficient condition to achieve this lower bound. Using this condition we determine the hamiltonian chromatic number of symmetric trees, firecracker trees and a special class of caterpillars.

preprint2016arXiv

Radio number of trees

A radio labeling of a graph $G$ is a mapping $f: V(G) \rightarrow \{0, 1, 2, \ldots\}$ such that $|f(u)-f(v)|\geq d + 1 - d(u,v)$ for every pair of distinct vertices $u, v$ of $G$ , where $d$ is the diameter of $G$ and $d(u,v)$ the distance between $u$ and $v$ in $G$ . The radio number of $G$ is the smallest integer $k$ such that $G$ has a radio labeling $f$ with $\max\{f(v) : v \in V(G)\} = k$ . We give a necessary and sufficient condition for a lower bound on the radio number of trees to be achieved, two other sufficient conditions for the same bound to be achieved by a tree, and an upper bound on the radio number of trees. Using these, we determine the radio number for three families of trees.

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.

Devsi Bantva

Research overview

Is this your work?

5 publications

A complete characterization of spectra of the Randic matrix of level-wise regular trees

Radio Number for the Cartesian Product of Two Trees

On hamiltonian colorings of block graphs

On hamiltonian colorings of trees

Radio number of trees

See the researcher in context

Building this map preview