On a Relation Between
- Xueliang Li, Yongtang Shi, Lusheng Wang
- Mathematics
- 2012
A conjecture of AutoGraphiX on the relation between the Randic index R and the algebraic connectivity a of a connected graph G is:
Extremality of degree-based graph entropies
- Shujuan Cao, M. Dehmer, Yongtang Shi
- Computer Science, MathematicsInformation Sciences
- 10 September 2014
A Survey on the Randic Index
- Xueliang Li, Yongtang Shi
- Mathematics
- 2008
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…
Rainbow Connections of Graphs: A Survey
- Xueliang Li, Yongtang Shi, Yuefang Sun
- EducationGraphs Comb.
- 29 January 2011
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.
Fifty years of graph matching, network alignment and network comparison
- F. Emmert-Streib, M. Dehmer, Yongtang Shi
- Computer ScienceInformation Sciences
- 10 June 2016
Graphs and Combinatorics
- Xueliang Li, Yongtang Shi, Yuefang Sun
- Mathematics
- 2007
Graphs and Combinatorics is an international journal, which was established in 1985. It is devoted to research concerning all aspects of combinatorial mathematics, especially graph theory and…
A Note on Distance-based Graph Entropies
- Zengqiang Chen, M. Dehmer, Yongtang Shi
- Computer ScienceEntropy
- 20 October 2014
This work explores graph entropies that are based on a novel information functional, which is the number of vertices with distance \(k\) to a given vertex, and investigates some properties thereof leading to a better understanding of this new information-theoretic quantity.
Extremal Matching Energy of Bicyclic Graphs
- Shengjin Ji, Xueliang Li, Yongtang Shi
- Mathematics
- 2013
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…
Extremal Theta-free planar graphs
- Yongxin Lan, Yongtang Shi, Zi-Xia Song
- MathematicsDiscrete Mathematics
- 5 November 2017
The Turán number of star forests
- Yongxin Lan, Tao Li, Yongtang Shi, J. Tu
- MathematicsApplied Mathematics and Computation
- 1 May 2019
...
...