On the characteristic polynomials of spirographs and related graphs
β Scribed by Peter Rowlinson
- Publisher
- Springer
- Year
- 1991
- Tongue
- English
- Weight
- 466 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0259-9791
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Computational algorithms are described which provide for constructing the set of associated edgeweighted directed graphs such that the average of the characteristic polynomials of the edge-weighted graphs gives the matching polynomial of the parent graph. The weights were chosen to be unities or pur
A computer program based on the Frame method for the characteristic polynomials of graphs is developed. This program makes use of an efficient polynomial algorithm of Frame for generating the coefficients in the characteristic polynomials of graphs. This program requires as input only the set of ver