Title of article :
An O(n2) Algorithm for the Characteristic Polynomial of a Tree
Author/Authors :
Jacobs، نويسنده , , David P. and Machado، نويسنده , , Catia M.S. and Trevisan، نويسنده , , Vilmar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
We describe an O(n2) algorithm to find the characteristic polynomial of the adjacency matrix of any tree.
Keywords :
Characteristic polynomial , Adjacency matrix , Tree
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
