✦ LIBER ✦

An inequality for Tutte polynomials

✍ Scribed by Bill Jackson

Publisher: Springer-Verlag
Year: 2010
Tongue: English
Weight: 447 KB
Volume: 30
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-010-2484-4

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Interpretation for the Tutte Polynomi

An Interpretation for the Tutte Polynomial

✍ V Reiner 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 204 KB

For any matroid M realizable over Q , we give a combinatorial interpretation of the Tutte polynomial T M (x, y) which generalizes many of its known interpretations and specializations, including Tutte's coloring and flow interpretations of T M (1t, 0), T M (0, 1t); Crapo and Rota's finite field inte

An Inequality for Cosine Polynomials

✍ Horst Alzer 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 113 KB

An inequality for chromatic polynomials

✍ D.R. Woodall 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 250 KB

Woodall, D.R., An inequality for chromatic polynomials, Discrete Mathematics 101 (1992) 327-331. It is proved that if P(G, t) is the chromatic polynomial of a simple graph G with II vertices, m edges, c components and b blocks, and if t S 1, then IP(G, t)/ 2 1t'(tl)hl(l + ys + ys2+ . + yF' +spl), wh

Tutte polynomials for trees

✍ Sharad Chaudhary; Gary Gordon 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 682 KB

## Abstract We define two two‐variable polynomials for rooted trees and one two‐variable polynomial for unrooted trees, all of which are based on the coranknullity formulation of the Tutte polynomial of a graph or matroid. For the rooted polynomials, we show that the polynomial completely determine

An inequality for self-inversive polynom

An inequality for self-inversive polynomials

✍ K.K. Dewan; N.K. Govil 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 48 KB

Splitting Formulas for Tutte Polynomials

✍ Artur Andrzejak 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 371 KB

We present two splitting formulas for calculating the Tutte polynomial of a matroid. The first one is for a generalized parallel connection across a 3-point line of two matroids and the second one is applicable to a 3-sum of two matroids. An important tool used is the bipointed Tutte polynomial of a