47 citations · 151 across the 69 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.CO2014
The Laplacian Eigenvalues and Invariants of Graphs
Rong-Ying Pan, Jing Yan, Xiao-Dong Zhang
In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In add…
math.CO2014
The Roots and Links in a Class of -Matrices
Xiao-Dong Zhang
In this paper, we discuss exiting roots of sub-kernel transient matrices associated with a class of matrices which are related to generalized ultrametric matrices. Then th…
math.CO2014
On the Erdos-Sos Conjecture for Graphs on n=k+4 Vertices
Long-Tu Yuan, Xiao-Dong Zhang
The Erdős-Sós Conjecture states that if is a simple graph of order with average degree more than then contains every tree of order . In this paper, we prove t…