✦ LIBER ✦

On the evaluation at (3, 3) of the Tutte polynomial of a graph

✍ Scribed by Michel Las Vergnas

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 277 KB
Volume: 45
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(88)90079-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the evaluation of the characteristic

On the evaluation of the characteristic polynomial of a chemical graph

✍ Tomislav P. Živković 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 583 KB

## Abstract The evaluation of the characteristic polynomial of a chemical graph is considered. It is shown that the operation count of the Le Verrier–Faddeev–Frame method, which is presently considered to be the most efficient method for the calculation of the characteristic polynomial, is of the o

Evaluation of the characteristic polynom

Evaluation of the characteristic polynomial of a graph

✍ Tomislav P Z̆ivković 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 387 KB

Two algorithms for the evaluation of the characteristic polynomial of a graph G are described. Both algorithms have the operation count of the order n3, where n is the number of the vertices in the graph G. These algorithms are stable, fast, and efficient. They are one order of magnitude faster tha

On coefficients of the Tutte polynomial

✍ John W. Leo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 781 KB

On the chromatic polynomial of a graph

✍ David Avis; Caterina De Simone; Paolo Nobili 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 121 KB

Comments on the characteristic polynomia

Comments on the characteristic polynomial of a graph

✍ K. Balasubramanian 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 655 KB

Several unique advantages of the Le Verrier-Fadeev-Frame method for the characteristic polynomials of graphs over the method proposed by Zivkovic recently based on the Givens-Householder method are described. It is shown that the Givens-Householder method proposed by Zivkovic, by itself fails for di

The Wiener polynomial of a graph

✍ Bruce E. Sagan; Yeong-Nan Yeh; Ping Zhang 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 674 KB

The Wiener index is a graphical invariant that has found extensive application in chemistry. We define a generating function, which we call the Wiener polynomial, whose derivative is a q-analog of the Wiener index. We study some of the elementary properties of this polynomial and compute it for some