Characteristic Polynomials of Weighted Lattices
β Scribed by G. Whittle
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 958 KB
- Volume
- 99
- Category
- Article
- ISSN
- 0001-8708
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
We give bijective proofs, using weighted lattice paths, of two multinomial identities concerning the generalized h-factorial polynomials of order n. [x]~, := The first-one is the multinomial identity of order s verified by these polynomials. Using this identity (and its proof) as a lemma, we deriv
The computer code developed previously (K. Balasubramanian, J . Computational Chern., 5,387 (1984)) for the characteristic polynomials of ordinary (nonweighted) graphs is extended in this investigation to edge-weighted graphs, heterographs (vertex-weighted), graphs with loops, directed graphs, and s