Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Four coefficients of the characteristic polynomial of the Coxeter transformation. - MaRDI portal

Four coefficients of the characteristic polynomial of the Coxeter transformation. (Q1889477)

From MaRDI portal





scientific article; zbMATH DE number 2120986
Language Label Description Also known as
English
Four coefficients of the characteristic polynomial of the Coxeter transformation.
scientific article; zbMATH DE number 2120986

    Statements

    Four coefficients of the characteristic polynomial of the Coxeter transformation. (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    2 December 2004
    0 references
    The characteristic polynomial \(F(\lambda)\) of the Coxeter transformation connected with a forest \(F\) can be characterized by the following properties: (i) \(F(\lambda)\) equals the product of the polynomials of the components of \(F\). (ii) \(F(\lambda)\) equals 1 if \(F\) is empty and \(\lambda+1\) if \(F\) contains a single vertex. (iii) If \(F\) is a tree, then \(F(\lambda)=F_2(\lambda)F_{-2}(\lambda)-\lambda F_1(\lambda)F_{-1}(\lambda)\), where \(F_2\) and \(F_{-2}\) are trees obtained from \(F\) by removing an edge between a fixed pair of adjacent vertices \(u,v\), while \(F_1\) and \(F_{-1}\) are forests obtained from \(F_2\) and \(F_{-2}\) by removing vertices \(u,v\). The authors compute formulas for the coefficients of \(\lambda^i\) (\(i=0,\dots,3)\) in \(F(\lambda)\), expressed in terms of the degrees of vertices, the number of components and the number of vertices of \(F\).
    0 references
    forest polynomial
    0 references
    tree polynomial
    0 references

    Identifiers