24 citations · 24 across the 2 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016
Laplacian Distribution and Domination
Domingos M. Cardoso, David P. Jacobs, Vilmar Trevisan
Let denote the number of Laplacian eigenvalues of a graph in an interval , and let denote its domination number. We extend the recent result $m_G[0,1) \leq γ…
math.CO2016★ 24 cited
Eigenvalue location in cographs
David P. Jacobs, Vilmar Trevisan, Fernando C. Tura
We give an time and space algorithm for constructing a diagonal matrix congruent to A+xI, where A is the adjacency matrix of a cograph and . Applications in…
math.CO2016
On a conjecture involving Laplacian eigenvalues of trees
David P. Jacobs, Vilmar Trevisan
Motivated by classic tree algorithms, in 1995 we designed a bottom-up algorithm to compute the determinant of a tree's adjacency matrix . In 2010 an algorithm was…