A linear-time algorithm for the Hosoya index of an arbitrary tree

MaRDI QIDQ5280019zbMATH OpenFDO

Authors Jingyuan Zhang, Xufeng Chen, Weigang Sun

Publication date 19 July 2017

zbMATH Keywords

linear-time algorithmlabeled treeschemical structure

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Recommendations

• On the Hosoya index of a family of deterministic recursive trees
• On some algorithms for computing topological indices of chemical graphs
• The bound for Hosoya topological index of tree and single-cycle graph
• Hosoya index of tree structures
• scientific article; zbMATH DE number 1890112

Cited in

(4)

• On the Hosoya index of a family of deterministic recursive trees
• scientific article; zbMATH DE number 6746460 (Why is no real title available?)
• Network entropies based on independent sets and matchings
• Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth

This page was built for publication: A linear-time algorithm for the Hosoya index of an arbitrary tree

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