Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421401 | Discrete Applied Mathematics | 2008 | 11 Pages |
Abstract
As an instance of the B -polynomial, the circuit, or cycle, polynomial P(G(Γ);w)P(G(Γ);w) of the generalized rooted product G(Γ)G(Γ) of graphs was studied by Farrell and Rosenfeld [Block and articulation node polynomials of the generalized rooted product of graphs, J. of Math. Sci. (India) 11(1) (2000) 35–47] and Rosenfeld and Diudea [The block polynomials and block spectra of dendrimers, Internet Electron. J. Mol. Design 1(3) (2002) 142–156]. In both cases, the rooted product G(Γ)G(Γ) was considered without any restrictions on graphs G and ΓΓ. Herein, we present a new general result and its corollaries concerning the case when the core graph G is restricted to be bipartite.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Vladimir R. Rosenfeld,