Source author record

Guihai Yu

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

The Steiner $k$ -eccentricity on trees

We study the Steiner $k$ -eccentricity on trees, which generalizes the previous one in the paper [X.~Li, G.~Yu, S.~Klavžar, On the average Steiner 3-eccentricity of trees, arXiv:2005.10319, 2020]. To support the algorithm, we achieve much stronger properties for the Steiner $k$ -ecc tree than that in the previous paper. Based on this, a linear time algorithm is devised to calculate the Steiner $k$ -eccentricity of a vertex in a tree. On the other hand, the lower and upper bounds of the average Steiner $k$ -eccentricity index of a tree on order $n$ are established based on a novel technique which is quite different from that in the previous paper but much easier to follow.

preprint2014arXiv

The skew-rank of oriented graphs

An oriented graph $G^σ$ is a digraph without loops and multiple arcs, where $G$ is called the underlying graph of $G^σ$ . Let $S(G^σ)$ denote the skew-adjacency matrix of $G^σ$ . The rank of the skew-adjacency matrix of $G^σ$ is called the {\it skew-rank} of $G^σ$ , denoted by $sr(G^σ)$ . The skew-adjacency matrix of an oriented graph is skew symmetric and the skew-rank is even. In this paper we consider the skew-rank of simple oriented graphs. Firstly we give some preliminary results about the skew-rank. Secondly we characterize the oriented graphs with skew-rank 2 and characterize the oriented graphs with pendant vertices which attain the skew-rank 4. As a consequence, we list the oriented unicyclic graphs, the oriented bicyclic graphs with pendant vertices which attain the skew-rank 4. Moreover, we determine the skew-rank of oriented unicyclic graphs of order $n$ with girth $k$ in terms of matching number. We investigate the minimum value of the skew-rank among oriented unicyclic graphs of order $n$ with girth $k$ and characterize oriented unicyclic graphs attaining the minimum value. In addition, we consider oriented unicyclic graphs whose skew-adjacency matrices are nonsingular.

preprint2013arXiv

The inertia of weighted unicyclic graphs

Let $G_w$ be a weighted graph. The \textit{inertia} of $G_w$ is the triple $In(G_w)=\big(i_+(G_w),i_-(G_w),$ $i_0(G_w)\big)$ , where $i_+(G_w),i_-(G_w),i_0(G_w)$ are the number of the positive, negative and zero eigenvalues of the adjacency matrix $A(G_w)$ of $G_w$ including their multiplicities, respectively. $i_+(G_w)$ , $i_-(G_w)$ is called the \textit{positive, negative index of inertia} of $G_w$ , respectively. In this paper we present a lower bound for the positive, negative index of weighted unicyclic graphs of order $n$ with fixed girth and characterize all weighted unicyclic graphs attaining this lower bound. Moreover, we characterize the weighted unicyclic graphs of order $n$ with two positive, two negative and at least $n-6$ zero eigenvalues, respectively.

preprint2011arXiv

The Harary index of trees

The Harary index of a graph $G$ is recently introduced topological index, defined on the reverse distance matrix as $H(G)=\sum_{u,v \in V(G)}\frac{1}{d(u,v)}$ , where $d(u,v)$ is the length of the shortest path between two distinct vertices $u$ and $v$ . We present the partial ordering of starlike trees based on the Harary index and we describe the trees with the second maximal and the second minimal Harary index. In this paper, we investigate the Harary index of trees with $k$ pendent vertices and determine the extremal trees with maximal Harary index. We also characterize the extremal trees with maximal Harary index with respect to the number of vertices of degree two, matching number, independence number, radius and diameter. In addition, we characterize the extremal trees with minimal Harary index and given maximum degree. We concluded that in all presented classes, the trees with maximal Harary index are exactly those trees with the minimal Wiener index, and vice versa.

preprint2011arXiv

The largest $n-1$ Hosoya indices of unicyclic graphs

The Hosoya index $Z (G)$ of a graph $G$ is defined as the total number of edge independent sets of $G$ . In this paper, we extend the research of [J. Ou, On extremal unicyclic molecular graphs with maximal Hosoya index, \textit{Discrete Appl. Math.} 157 (2009) 391--397.] and [Y. Ye, X. Pan, H. Liu, Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices, \textit{MATCH Commun. Math. Comput. Chem.} 59 (2008) 191--202.] and order the largest $n-1$ unicyclic graphs with respect to the Hosoya index.

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.

Guihai Yu

Research overview

Is this your work?

5 publications

The Steiner $k$ -eccentricity on trees

The skew-rank of oriented graphs

The inertia of weighted unicyclic graphs

The Harary index of trees

The largest $n-1$ Hosoya indices of unicyclic graphs

See the researcher in context

Building this map preview

Guihai Yu

Research overview

Is this your work?

5 publications

The Steiner kkk-eccentricity on trees

The skew-rank of oriented graphs

The inertia of weighted unicyclic graphs

The Harary index of trees

The largest n−1n-1n−1 Hosoya indices of unicyclic graphs

See the researcher in context

Building this map preview

The Steiner $k$ -eccentricity on trees

The largest $n-1$ Hosoya indices of unicyclic graphs