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
Link To Document :
بازگشت