Source author record

Hanyuan Deng

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-ph math.MP math.OC math.GM

Catalog footprint

Research overview

12works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Maximum first Zagreb index of orientations of unicyclic graphs with given matching number

Let $D=(V,A)$ be a digraphs without isolated vertices. The first Zagreb index of a digraph $D$ defined as a summation over all arcs, $M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v)$ , where $d^{+}_u$ (resp. $d^{-}_u$ ) denotes the out-degree (resp. in-degree) of the vertex $u$ . In this paper, we give the maximal values and maximal digraphs of first Zagreb index over the set of all orientations of unicyclic graphs with $n$ vertices and matching number $m$ $(2\leq m\leq \lfloor \frac{n}{2}\rfloor)$ .

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

Maximum zeroth-order general Randić index of orientations of trees, unicyclic and bicyclic graphs with given matching number

The zeroth-order general Randić index $R^{0}_{a}$ of a digraph $D$ is the sum of $(d^{+}_{v})^{a}+(d^{-}_{w})^{a}$ over all arcs $vw$ of $D$ , where $a$ , $d^{+}_{v}$ and $d^{-}_{w}$ are an arbitrary real number, the out-degree of the vertex $v$ and the in-degree of the vertex $w$ , respectively. We determine maximum zeroth-order general Randić index of oriented trees, unicyclic and bicyclic graphs in terms of matching number and order in this paper.

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.

preprint2020arXiv

The maximal tree with respect to the exponential of the second Zagreb index

The second Zagreb index is $M_2(G)=\sum_{uv\in E(G)}d_{G}(u)d_{G}(v)$ . It was found to occur in certain approximate expressions of the total $π$ -electron energy of alternant hydrocarbons and used by various researchers in their QSPR and QSAR studies. Recently the exponential of a vertex-degree-based topological index was introduced. It is known that among all trees with $n$ vertices, the exponential of the second Zagreb index $e^{M_2}$ attains its minimum value in the path $P_n$ . In this paper, we show that $e^{M_2}$ attains its maximum value in the balanced double star with $n$ vertices and solve an open problem proposed by Cruz and Rada [R. Cruz, J. Rada, The path and the star as extremal values of vertex-degree-based topological indices among trees, MATCH Commun. Math. Comput. Chem. 82 (3) (2019) 715-732].

preprint2014arXiv

Dimer-monomer Model on the Towers of Hanoi Graphs

The number of dimer-monomers (matchings) of a graph $G$ is an important graph parameter in statistical physics. Following recent research, we study the asymptotic behavior of the number of dimer-monomers $m(G)$ on the Towers of Hanoi graphs and another variation of the Sierpiński graphs which is similar to the Towers of Hanoi graphs, and derive the recursion relations for the numbers of dimer-monomers. Upper and lower bounds for the entropy per site, defined as $μ_{G}=\lim_{v(G)\rightarrow\infty}\frac{\ln m(G)}{v(G)}$ , where $v(G)$ is the number of vertices in a graph $G$ , on these Sierpiński graphs are derived in terms of the numbers at a certain stage. As the difference between these bounds converges quickly to zero as the calculated stage increases, the numerical value of the entropy can be evaluated with more than a hundred significant figures accuracy.

preprint2014arXiv

Tutte polynomial of a fractal scale-free lattice

The Tutte polynomial of a graph, or equivalently the $q$ -state Potts model partition function, is a two-variable polynomial graph invariant of considerable importance in both combinatorics and statistical physics. The computation of this invariant for a graph is NP-hard in general. In this paper, based on their self-similar structures, we recursively describe the Tutte polynomials of an infinite family of scale-free lattices. Furthermore, we give some exact analytical expressions of the Tutte polynomial for several special points at $(X,Y)$ -plane.

preprint2013arXiv

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected bicyclic graphs with exactly two main eigenvalues are determined.

preprint2013arXiv

Tricyclic graphs with exactly two main eigenvalues

An eigenvalue of a graph $G$ is called a main eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected tricyclic graphs with exactly two main eigenvalues are determined.

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.

preprint2012arXiv

On the Main Signless Laplacian Eigenvalues of a Graph

A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, we first give the necessary and sufficient conditions for a graph with one main signless Laplacian eigenvalue or two main signless Laplacian eigenvalues, and then characterize the trees and unicyclic graphs with exactly two main signless Laplacian eigenvalues, respectively.

preprint2010arXiv

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

The Wiener index W(G) of a connected graph $G$ is the sum of distances between all pairs of vertices in G$. In this paper, we first give the recurrences or explicit formulae for computing the Wiener indices of spiro and polyphenyl hexagonal chains, which are graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons, then we establish a relation between the Wiener indices of a spiro hexagonal chain and its corresponding polyphenyl hexagonal chain, and determine the extremal values and characterize the extremal graphs with respect to the Wiener index among all spiro and polyphenyl hexagonal chains with n hexagons, respectively. An interesting result shows that the average value of the Wiener indices with respect to the set of all such hexagonal chains is exactly the average value of the Wiener indices of three special hexagonal chains, and is just the Wiener index of the meta-chain.

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.

Hanyuan Deng

Research overview

Is this your work?

12 publications

Maximum first Zagreb index of orientations of unicyclic graphs with given matching number

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

Maximum zeroth-order general Randić index of orientations of trees, unicyclic and bicyclic graphs with given matching number

Molecular trees with extremal values of the second Sombor index

The maximal tree with respect to the exponential of the second Zagreb index

Dimer-monomer Model on the Towers of Hanoi Graphs

Tutte polynomial of a fractal scale-free lattice

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

Tricyclic graphs with exactly two main eigenvalues

On a Conjecture of Randić Index and Graph Radius

On the Main Signless Laplacian Eigenvalues of a Graph

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

See the researcher in context

Building this map preview