Yongtang Shi

collaborators

2 papers

math.CO2009

Note on the 4- and 5-leaf powers

Xueliang Li, Yongtang Shi, Wenli Zhou

Motivated by the problem of reconstructing evolutionary history, Nishimura et al. defined $k$ -leaf powers as the class of graphs $G = (V, E)$ which has a $k$ -leaf root $T$ , i.e., $T$ …

math.CO2009

Note on the energy of regular graphs

Xueliang Li, Yiyang Li, Yongtang Shi

For a simple graph $G$ , the energy $E (G)$ is defined as the sum of the absolute values of all the eigenvalues of its adjacency matrix $A (G)$ . Let $n, m$ , respectively, be…