Terminal Hosoya polynomial of line graphs

DOI10.1155/2013/857908MaRDI QIDQ2249941zbMATH OpenOpenAlexWikidataFDO

Authors Harishchandra S. Ramane, Asha B. Ganagi, Kishori P. Narayankar, S. S. Shirkol

Publication date 4 July 2014

Published in Journal of Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2013/857908

zbMATH Keywords

Hosoya polynomial of graph operations

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76) Applications of graph theory (05C90)

Review text

Summary: The terminal Hosoya polynomial of a graph \(G\) is defined as \(\mathrm{TH}(G,\lambda)=\sum_{k\geq 1}d_T(G,k)\lambda^k\), where \(d_T(G,k)\) is the number of pairs of pendant vertices of \(G\) that are at distance \(k\). In this paper we obtain terminal Hosoya polynomial of line graphs.

Recommendations

• The terminal Hosoya polynomial of some families of composite graphs
• Terminal Wiener index of line graphs
• scientific article; zbMATH DE number 1877035
• scientific article; zbMATH DE number 7410256
• On the roots of Hosoya polynomial of a graph

Cites work

• Equiseparability on Terminal Wiener Index
• Hosoya polynomial of composite graphs
• scientific article; zbMATH DE number 1877035 (Why is no real title available?)
• scientific article; zbMATH DE number 6161924 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On some counting polynomials in chemistry
• Some new results on the Hosoya polynomial of graph operations
• Terminal Hosoya polynomial of line graphs
• Terminal Wiener index
• Terminal Wiener index of line graphs
• The sum of the distances between the leaves of a tree and the `semi-regular' property

Cited in

(4)

• The terminal Hosoya polynomial of some families of composite graphs
• Terminal Hosoya polynomial of line graphs
• Terminal polynomials and star-like graphs
• Peripheral Hosoya polynomial of composite graphs

This page was built for publication: Terminal Hosoya polynomial of line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249941)