• Title of article

    The Fifth and Sixth Coefficients of the Characteristic Polynomial of a Graph

  • Author/Authors

    de Moraes، نويسنده , , Patrيcia Erthal and de Abreu، نويسنده , , Nair Maria Maia and Jurkiewicz، نويسنده , , Samuel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    8
  • From page
    201
  • To page
    208
  • Abstract
    It is well known that the coefficients of the characteristic polynomial of a graph G are determined by the elementary subgraphs of G; in particular there are simple expressions for the four higest coefficients. Here we use an enumeration of elementary subgraphs called k-matchings to obtain expressions for the next two coefficients.
  • Keywords
    Characteristic polynomial , elementary subgraph , k-matching
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1453285