Source author record

Kinkar Chandra Das

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

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2023arXiv

Toughness and normalized Laplacian eigenvalues of graphs

Given a connected graph $G$ , the toughness $τ_G$ is defined as the minimum value of the ratio $|S|/ω_{G-S}$ , where $S$ ranges over all vertex cut sets of $G$ , and $ω_{G-S}$ is the number of connected components in the subgraph $G-S$ obtained by deleting all vertices of $S$ from $G$ . In this paper, we provide a lower bound for the toughness $τ_G$ in terms of the maximum degree, minimum degree and normalized Laplacian eigenvalues of $G$ . This can be viewed as a slight generalization of Brouwer's toughness conjecture, which was confirmed by Gu (2021). Furthermore, we give a characterization of those graphs attaining the two lower bounds regarding toughness and Laplacian eigenvalues provided by Gu and Haemers (2022).

preprint2022arXiv

Distance-regular Cayley graphs over dicyclic groups

The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter $3$ satisfying some additional conditions.

preprint2022arXiv

On distance-regular Cayley graphs of generalized dicyclic groups

Let $G$ be a generalized dicyclic group with identity $1$ . An inverse closed subset $S$ of $G\setminus\{1\}$ is called minimal if $\langle S\rangle=G$ and there exists some $s\in S$ such that $\langle S\setminus\{s,s^{-1}\} \rangle\neq G$ . In this paper, we characterize distance-regular Cayley graphs $\mathrm{Cay}(G,S)$ of $G$ under the condition that $S$ is minimal.

preprint2022arXiv

On the Sombor index of graphs with given connectivity and number of bridges

Recently in 2021, Gutman introduced the Sombor index of a graph, a novel degree-based topological index. It has been shown that the Sombor index efficiently models the thermodynamic properties of chemical compounds. Assume $\mathbb{B}_n^k$ (resp. $\mathbb{V}_n^k$ ) comprises all graphs with order $n$ having number of bridges (resp. vertex-connectivity) $k$ . Horoldagva & Xu (2021) characterized graphs achieving the maximum Sombor index of graphs in $\mathbb{B}_n^k$ . This paper characterizes graphs achieving the minimum Sombor index in $\mathbb{B}_n^k$ . Certain auxiliary operation on graphs in $\mathbb{B}_n^k$ are introduced and employed for the characterization. Moreover, we characterize graphs achieving maximum Sombor index in $\mathbb{V}_n^k$ . ome open problems, which naturally arise from this work, have been proposed at the end.

preprint2021arXiv

On the Relation Between Wiener Index and Eccentricity of a Graph

The relation between the Wiener index $W(G)$ and the eccentricity $\varepsilon(G)$ of a graph $G$ is studied. Lower and upper bounds on $W(G)$ in terms of $\varepsilon(G)$ are proved and extremal graphs characterized. A Nordhaus-Gaddum type result on $W(G)$ involving $\varepsilon(G)$ is given. A sharp upper bound on the Wiener index of a tree in terms of its eccentricity is proved. It is shown that in the class of trees of the same order, the difference $W(T) - \varepsilon(T)$ is minimized on caterpillars. An exact formula for $W(T) - \varepsilon(T)$ in terms of the radius of a tree $T$ is obtained. A lower bound on the eccentricity of a tree in terms of its radius is also given. Two conjectures are proposed. The first asserts that the difference $W(G) - \varepsilon(G)$ does not increase after contracting an edge of $G$ . The second conjecture asserts that the difference between the Wiener index of a graph and its eccentricity is largest on paths.

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.

Kinkar Chandra Das

Research overview

Is this your work?

5 publications

Toughness and normalized Laplacian eigenvalues of graphs

Distance-regular Cayley graphs over dicyclic groups

On distance-regular Cayley graphs of generalized dicyclic groups

On the Sombor index of graphs with given connectivity and number of bridges

On the Relation Between Wiener Index and Eccentricity of a Graph

See the researcher in context

Building this map preview