**Author(s):**C.D. Godsil

**Publisher:**Chapman & Hall

**Publish date:**1993-04-01

**ISBN-10:**0412041316

**ISBN-13:**9780412041310

**Language:**English

**Description:**This graduate level text is distinguished both by the range of

topics and the novelty of the material it treats–more than half of

the material in it has previously only appeared in research papers.

The first half of this book introduces the characteristic and

matchings polynomials of a graph. It is instructive to consider

these polynomials together because they have a number of properties

in common. The matchings polynomial has links with a number of

problems in combinatorial enumeration, particularly some of the

current work on the combinatorics of orthogonal polynomials. This

connection is discussed at some length, and is also in part the… more…

Read Source: Algebraic Combinatorics (Chapman Hall/CRC Mathematics Series) (by C.D. Godsil)»