Copyright © 1982 Published by Elsevier Science B.V. All rights reserved.
A note on the circuit polynomials and characteristic polynomials of wheels and ladders
Received 15 November 1976;
revised 3 January 1980, 8 August 1980 and 9 April 1981.
Available online 26 March 2002.
Abstract
Let G be a graph. The circuit polynomial of G is the polynomial Σ Πα wα, where wα is a weight given to the circuit α in G, Πα wα is the weight of a spanning subgraph of G, consisting of circuits, nodes and edges, and the summation is taken over all such spanning subgraphs in G. The circuit polynomial of a graph is a generalization of its characteristic polynomial. The characteristic polynomials of wheels and ladders are deduced from their corresponding circuit polynomials.






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)





