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
Xueliang Li,Yongtang Shi +1 more
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
Chengyi Xia,Zhishuang Wang,Chunyuan Zheng,Quantong Guo,Yongtang Shi,Matthias Dehmer,Matthias Dehmer,Zengqiang Chen +7 more
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.