Source author record

Zikai Tang

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

Catalog footprint

Research overview

3works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Maximum zeroth-order general Randić index of orientations of cacti

The zeroth-order general Randić index $R^{0}_{a+1}$ of an $n$ -vertices oriented graph $D$ is equal to the sum of $(d^{+}_{u_i})^{a}+(d^{-}_{u_j})^{a}$ over all arcs $u_iu_j$ of $D$ , where we denote by $d^{+}_{u_i}$ the out-degree of the vertex $u_i$ and $d^{-}_{u_j}$ the in-degree of the vertex $u_j$ , $a$ is an arbitrary real number. In the paper, we determine the orientations of cacti with the maximum value of the zeroth-order general Randić index for $a\geq 1$ .

preprint2022arXiv

Molecular trees with extremal values of the second Sombor index

A new geometric background of graph invariants was introduced by Gutman, of which the simplest is the second Sombor index $SO_2$ , defined as $SO_2=SO_2(G)=\sum_{uv\in E}\frac{|d^2_G(u)-d^2_G(v)|}{d^2_G(u)+d^2_G(v)}$ , where $G = (V, E)$ is a simple graph and $d_G(v)$ denotes the degree of $v$ in $G$ . In this paper, the chemical applicability of the second Sombor index is investigated and it is shown that the the second Sombor index is useful in predicting physicochemical properties with high accuracy compared to some well-established and often used indices. Also, we obtain a bound for the second Sombor index among all (molecular) trees with fixed numbers of vertices, and characterize those molecular trees achieving the extremal value.

preprint2012arXiv

On a Conjecture of Randić Index and Graph Radius

The Randić index $R(G)$ of a graph $G$ is defined as the sum of $(d_i d_j)^{-1/2}$ over all edges $v_i v_j$ of $G$ , where $d_i$ is the degree of the vertex $v_i$ in $G$ . The radius $r(G)$ of a graph $G$ is the minimum graph eccentricity of any graph vertex in $G$ . Fajtlowicz(1988) conjectures $R(G) \ge r(G)-1$ for all connected graph $G$ . A stronger version, $R(G) \ge r(G)$ , is conjectured by Caporossi and Hansen(2000) for all connected graphs except even paths. In this paper, we make use of Harmonic index $H(G)$ , which is defined as the sum of $\frac{2}{d_i+d_j}$ over all edges $v_i v_j$ of $G$ , to show that $R(G) \ge r(G)-31/105(k-1)$ for any graph with cyclomatic number $k\ge 1$ , and $R(T)> r(T)+1/15$ for any tree except even paths. These results improve and strengthen the known results on these conjectures.

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.