Source author record

Shaohui Wang

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 physics.soc-ph Social and Information Networks

Catalog footprint

Research overview

13works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The Laplacian spectrum, Kirchhoff index and complexity of the linear heptagonal networks

Let $H_n$ be the linear heptagonal networks with $2n$ heptagons. We study the structure properties and the eigenvalues of the linear heptagonal networks. According to the Laplacian polynomial of $H_n$ , we utilize the decomposition theorem. Thus, the Laplacian spectrum of $H_n$ is created by eigenvalues of a pair of matrices: $L_A$ and $L_S$ of order number $5n+1$ and $4n+1$ , respectively. On the basis of the roots and coefficients of their characteristic polynomials of $L_A$ and $L_S$ , we not only get the explicit forms of Kirchhoff index, but also corresponding total complexity of $H_n$ .

preprint2016arXiv

A note on the independent domination number versus the domination number in bipartite graphs

Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$ , respectively. Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$ for any graph $G$ , where $Δ(G)$ is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than $Δ(G)/2$ are provided as well.

preprint2016arXiv

Bicyclic graphs with extremal degree resistance distance

Let $r(u,v)$ be the resistance distance between two vertices $u, v$ of a simple graph $G$ , which is the effective resistance between the vertices in the corresponding electrical network constructed from $G$ by replacing each edge of $G$ with a unit resistor. The degree resistance distance of a simple graph $G$ is defined as ${D_R}(G) = \sum\limits_{\{u,v\} \subseteq V(G)} {[d(u) + d(v)]r(u,v)},$ where $d(u)$ is the degree of the vertex $u$ . In this paper, the bicyclic graphs with extremal degree resistance distance are strong-minded. We first determine the $n$ -vertex bicyclic graphs having precisely two cycles with minimum and maximum degree resistance distance. We then completely characterize the bicyclic graphs with extremal degree resistance distance.

preprint2016arXiv

Cacti with Extremal PI Index

The vertex PI index $PI(G) = \sum_{xy \in E(G)} [n_{xy}(x) + n_{xy}(y)]$ is a distance-based molecular structure descriptor, where $n_{xy}(x)$ denotes the number of vertices which are closer to the vertex $x$ than to the vertex $y$ and which has been the considerable research in computational chemistry dating back to Harold Wiener in 1947. A connected graph is a cactus if any two of its cycles have at most one common vertex. In this paper, we completely determine the extremal graphs with the largest and smallest vertex PI indices among all the cacti. As a consequence, we obtain the sharp bounds with corresponding extremal cacti and extend a known result.

preprint2016arXiv

Further results on degree based topological indices of certain chemical networks

There are various topological indices such as degree based topological indices, distance based topological indices and counting related topological indices etc. These topological indices correlate certain physicochemical properties such as boiling point, stability of chemical compounds. In this paper, we compute the sum-connectivity index and multiplicative Zagreb indices for certain networks of chemical importance like silicate networks, hexagonal networks, oxide networks, and honeycomb networks. Moreover, a comparative study using computer-based graphs has been made to clarify their nature for these families of networks.

preprint2016arXiv

Multiplicative Zagreb indices of cacti

Let $\prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material chemistry and graph theory. In this paper, we use a new tool to the obtain upper and lower bounds of $\prod(G)$ for all cactus graphs and characterize the corresponding extremal graphs.

preprint2016arXiv

Multiplicative Zagreb indices of k-trees

Let G be a graph with vertex set V (G) and edge set E(G). The first generalized multiplicative Zagreb index of G is M_1(G) and the second multiplicative Zagreb index is M_2(G). The multiplicative Zagreb indices have been the focus of considerable research in computational chemistry dating back to Narumi and Katayama in 1980s. In this paper, we generalize Narumi-Katayama index and the first multiplicative index, where c = 1, 2, respectively, and extend the results of Gutman to the generalized tree, the k-tree, where the results of Gutman are for k = 1. Additionally, we characterize the extremal graphs and determine the exact bounds of these indices of k-trees, which attain the lower and upper bounds.

preprint2016arXiv

On extremal multiplicative Zagreb indices of trees with given domination number

For a graph $G$ , the first multiplicative Zagreb index $\prod_1$ is equal to the product of squares of the vertex degrees, and the second multiplicative Zagreb index $\prod_2$ is equal to the product of the products of degrees of pairs of adjacent vertices. The (mutiplicative) Zagreb indices have been the focus of considerable research in computational chemistry dating back to Gutman and Trinajstić in 1972. In this paper, we explore the mutiplicative Zagreb indices in terms of arbitrary domination number. The sharp upper and lower bounds of $\prod_1(G)$ and $\prod_2(G)$ are given. In addition, the corresponding extreme graphs are charaterized.

preprint2016arXiv

Resistance distance and Kirchhoff index in the corona-vertex and the corona $-$ edge of subdivision graph

The subdivision graph $S(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into every edge of $G$ . In $\cite{PL}$, two classes of new corona graphs, the corona-vertex of the subdivision graph $G_{1}\diamondsuit G_{2}$ and corona-edge of the subdivision graph $G_{1}\star G_{2}$ were defined. The adjacency spectrum and the signless Laplacian spectrum of the two new graphs were computed when $G_{1}$ is an arbitrary graph and $G_{2}$ is an $r$ -regular graph. In this paper, we give the formulate of the resistance distance and the Kirchhoff index in $G_{1}\diamondsuit G_{2}$ and $G_{1}\star G_{2}$ when $G_{1}$ and $G_{2}$ are arbitrary graphs. These results generalize them in $\cite{PL}$.

preprint2016arXiv

Structure Properties of Koch Networks Based on Networks Dynamical Systems

We introduce an informative labeling algorithm for the vertices of a family of Koch networks. Each of the labels is consisted of two parts, the precise position and the time adding to Koch networks. The shortest path routing between any two vertices is determined only on the basis of their labels, and the routing is calculated only by few computations. The rigorous solutions of betweenness centrality for every node and edge are also derived by the help of their labels. Furthermore, the community structure in Koch networks is studied by the current and voltage characteristics of its resistor networks.

preprint2016arXiv

The ratio of domination and independent domination numbers on trees

Let $γ(G)$ and $i(G)$ be the domination number and the independent domination number of $G$ , respectively. In 1977, Hedetniemi and Mitchell began with the comparison of of $i(G)$ and $γ(G)$ and recently Rad and Volkmann posted a conjecture that $i(G)/ γ(G) \leq Δ(G)/2$ , where $Δ(G)$ is the maximum degree of $G$ . In this work, we prove the conjecture for trees and provide the graph achieved the sharp bound.

preprint2016arXiv

The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs

Let G be a simple connected graph having vertex set V and edge set E. The vertex-set and edge-set of G denoted by V(G) and E(G), respectively. The length of the smallest path between two vertices is called the distance. Mathematical chemistry is the area of research engaged in new application of mathematics in chemistry. In mathematics chemistry, we have many topological indices for any molecular graph, that they are invariant on the graph automorphism. In this research paper, we computing the Wiener index and the Hosoya polynomial of the Jahangir graphs $J_5,m$ for all integer number $m \geq 3$ .

preprint2016arXiv

Total domination polynomials of graphs

Given a graph $G$ , a total dominating set $D_t$ is a vertex set that every vertex of $G$ is adjacent to some vertices of $D_t$ and let $d_t(G,i)$ be the number of all total dominating sets with size $i$ . The total domination polynomial, defined as $D_t(G,x)=\sum\limits_{i=1}^{| V(G)|} d_t(G,i)x^i$ , recently has been one of the considerable extended research in the field of domination theory. In this paper, we obtain the vertex-reduction and edge-reduction formulas of total domination polynomials. As consequences, we give the total domination polynomials for paths and cycles. Additionally, we determine the sharp upper bounds of total domination polynomials for trees and characterize the corresponding graphs attaining such bounds. Finally, we use the reduction-formulas to investigate the relations between vertex sets and total domination polynomials in $G$ .

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.

Shaohui Wang

Research overview

Is this your work?

13 publications

The Laplacian spectrum, Kirchhoff index and complexity of the linear heptagonal networks

A note on the independent domination number versus the domination number in bipartite graphs

Bicyclic graphs with extremal degree resistance distance

Cacti with Extremal PI Index

Further results on degree based topological indices of certain chemical networks

Multiplicative Zagreb indices of cacti

Multiplicative Zagreb indices of k-trees

On extremal multiplicative Zagreb indices of trees with given domination number

Resistance distance and Kirchhoff index in the corona-vertex and the corona $-$ edge of subdivision graph

Structure Properties of Koch Networks Based on Networks Dynamical Systems

The ratio of domination and independent domination numbers on trees

The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs

Total domination polynomials of graphs

See the researcher in context

Building this map preview

Shaohui Wang

Research overview

Is this your work?

13 publications

The Laplacian spectrum, Kirchhoff index and complexity of the linear heptagonal networks

A note on the independent domination number versus the domination number in bipartite graphs

Bicyclic graphs with extremal degree resistance distance

Cacti with Extremal PI Index

Further results on degree based topological indices of certain chemical networks

Multiplicative Zagreb indices of cacti

Multiplicative Zagreb indices of k-trees

On extremal multiplicative Zagreb indices of trees with given domination number

Resistance distance and Kirchhoff index in the corona-vertex and the corona −-− edge of subdivision graph

Structure Properties of Koch Networks Based on Networks Dynamical Systems

The ratio of domination and independent domination numbers on trees

The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs

Total domination polynomials of graphs

See the researcher in context

Building this map preview

Resistance distance and Kirchhoff index in the corona-vertex and the corona $-$ edge of subdivision graph