The terminal Hosoya polynomial of some families of composite graphs (Q2248729)

From MaRDI portal
Revision as of 17:11, 8 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The terminal Hosoya polynomial of some families of composite graphs
scientific article

    Statements

    The terminal Hosoya polynomial of some families of composite graphs (English)
    0 references
    0 references
    27 June 2014
    0 references
    Summary: Let \(G\) be a connected graph and let \(\Omega(G)\) be the set of pendent vertices of \(G\). The terminal Hosoya polynomial of \(G\) is defined as \(\mathrm{TH}(G,t):= \sum_{x,y\in \Omega(G):x\neq y}t^{d_G(x,y)}\), where \(d_G(x,y)\) denotes the distance between the pendent vertices \(x\) and \(y\). In this note paper we obtain closed formulae for the terminal Hosoya polynomial of rooted product graphs and corona product graphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    rooted product graphs
    0 references
    corona product graphs
    0 references
    0 references
    0 references