scispace - formally typeset
Y

Yongtang Shi

Researcher at Nankai University

Publications -  181
Citations -  3893

Yongtang Shi is an academic researcher from Nankai University. The author has contributed to research in topics: Vertex (graph theory) & Degree (graph theory). The author has an hindex of 31, co-authored 169 publications receiving 3334 citations.

Papers
More filters

A Survey on the Randic Index

TL;DR: The general Randic index Rα(G) of a (chemical) graph G, defined as the sum of the weights (d(u)d(v))α of all edges uv of G, where d denotes the degree of a vertex u in G and α an arbitrary real number, was proposed by Milan Randic in 1975.
Journal ArticleDOI

Fifty years of graph matching, network alignment and network comparison

TL;DR: A novel classification scheme is introduced by distinguishing between methods for deterministic and random graphs for a better understanding of the methods, their challenges and, finally, for applying the methods efficiently in an interdisciplinary setting of data science to solve a particular problem involving comparative network analysis.
Journal ArticleDOI

Rainbow Connections of Graphs: A Survey

TL;DR: This survey attempts to bring together most of the results and papers that dealt with the concept of rainbow connection, including (strong) rainbow connection number, rainbow k-connectivity, k-rainbow index, rainbow vertex-connection number, algorithms and computational complexity.
Journal ArticleDOI

A new coupled disease-awareness spreading model with mass media on multiplex networks

TL;DR: This paper investigates the interaction between the disease transmission and disease-related awareness spread, and proposes a new coupled disease spreading model on a two-layered multiplex network, where one layer denotes the underlying topology for the epidemics and the other one represents the corresponding topologies for the awareness spread.
Journal ArticleDOI

Extremality of degree-based graph entropies

TL;DR: The main contribution of this paper is to prove some extremal values for the underlying graph entropy of certain families of graphs and to find the connection between the graph entropy and the sum of degree powers.