124 citations · 548 across the 41 of their papers we have counts for
Showing 2010 · math.COShow all
2 papers · 2 filters
math.CO2010
Another Proof of Oscar Rojo's Theorems
Hao Chen, Jürgen Jost
We present here another proof of Oscar Rojo's theorems about the spectrum of graph Laplacian on certain balanced trees, by taking advantage of the symmetry properties of the trees…
math.CO2010★ 22 cited
Minimum vertex covers and the spectrum of the normalized Laplacian on trees
Hao Chen, Jürgen Jost
We show that, in the graph spectrum of the normalized graph Laplacian on trees, the eigenvalue 1 and eigenvalues near 1 are strongly related to minimum vertex covers. In particular…