Four coefficients of the characteristic polynomial of the Coxeter transformation. (Q1889477)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Four coefficients of the characteristic polynomial of the Coxeter transformation. |
scientific article; zbMATH DE number 2120986
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
0.75372314453125
0 references
0.7497045993804932
0 references
0.7396537065505981
0 references