Yongtang Shi

Publications181
h-index31
Citations3,898
Highly Influential Citations102
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • I. Gutman
  • 1,102 Publications • 30,573 Citations
  • Xueliang Li
  • 507 Publications • 6,923 Citations
  • M. Dehmer
  • 343 Publications • 6,044 Citations
  • F. Emmert-Streib
  • 293 Publications • 4,778 Citations
  • Publications
  • Influence
On a Relation Between
A conjecture of AutoGraphiX on the relation between the Randic index R and the algebraic connectivity a of a connected graph G is:
A Survey on the Randic Index
The general Randic index Rα(G) of a (chemical) graph G, is defined as the sum of the weights (d(u)d(v))α of all edges uv of G, where d(u) denotes the degree of a vertex u in G and α an arbitrary real…
Extremality of degree-based graph entropies
TLDR
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.
Fifty years of graph matching, network alignment and network comparison
TLDR
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.
Rainbow Connections of Graphs: A Survey
TLDR
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.
Extremal Matching Energy of Bicyclic Graphs
The energy of a graph G is equal to the sum of the absolute values of the eigenvalues of G. Recently, Gutman and Wagner proposed the concept of the matching energy (ME) and pointed out that the…
The complexity of determining the rainbow vertex-connection of a graph
TLDR
The complexity of determining the rainbow vertex-connection of a graph is studied and it is proved that computing rvc(G) is NP-Hard, which means that it is already NP-Complete to decide whether rVC(G)=2.
Gallai-Ramsey number for K 4
TLDR
This paper attacks the next case, when $H = K_5, and shows lower and upper bounds for the Gallai Ramsey number, and concludes that Fox et al.'s conjecture is false, meaning that at least one of these two conjectures must be false.
ON MOLECULAR GRAPHS WITH SMALLEST AND GREATEST ZEROTH-ORDER GENERAL RANDIĆ INDEX∗
A molecular (n,m)-graph G is a connected simple graph with n vertices, m edges and vertex degrees not exceeding 4. If d(v) denotes the degree of the vertex v , then the zeroth-order general Randić…
Interrelations of Graph Distance Measures Based on Topological Indices
TLDR
This paper derives interrelations of graph distance measures by means of inequalities based on topological indices that have not been studied in this context, using the well-known Wiener index, Randić index, eigenvalue-based quantities and graph entropies.
...
1
2
3
4
5
...