𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Coefficients of the Tutte Polynomial Are Not Unimodal

✍ Scribed by W. Schwarzler

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
102 KB
Volume
58
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

✦ Synopsis

W. T. Tutte conjectured that the coefficients (t_{i, j}) of his dichromate form unimodal sequences in (i) and (j) separately. P. D. Seymour and D. J. A. Welsh conjectured more generally that the same holds for the coefficients of the Tutte polynomial of an arbitrary matroid. We show, by an example, that these conjectures do not hold. c. 1993 Academic Press. Inc

πŸ“œ SIMILAR VOLUMES

Bicycle Dimension and Special Points of
Bicycle Dimension and Special Points of the Tutte Polynomial
✍ Dirk Vertigan πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 308 KB

For each pair of algebraic numbers (x, y) and each field F, the complexity of computing the Tutte polynomial T(M; x, y) of a matroid M representable over F is determined. This computation is found to be \*P-complete except when (x&1)( y&1)=1 or when |F| divides (x&1)( y&1) and (x, y) is one of the s

The Combinatorics of Meixner Polynomials
The Combinatorics of Meixner Polynomials: Linearization Coefficients
✍ A. de MΓ©dicis πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 202 KB

We describe various aspects of the Meixner polynomials. These include combinatorial descriptions of the moments, the orthogonality relation, and the linearization coefficients.

Calculation of the coefficients of the c
Calculation of the coefficients of the characteristic polynomial from its subgraphs
✍ Honggang Zhao; Yin Wang πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 298 KB

The characteristic polynomial associated with -rr-electrons of conjugated molecules are discussed by using subgraphs derived from molecular graphs as a basis for their construction. A practical method has been developed for evaluating the coefficient uK of conjugated molecules. Applying this method,