• 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
  • Pages
    4
  • From page
    86
  • To page
    89
  • 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
  • Serial Year
    2001
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453101

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1453101