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

zbMATH Open1461.05076MaRDI QIDQ5280019FDOQ5280019

Authors: Jingyuan Zhang, Xufeng Chen, Weigang Sun 

Publication date: 19 July 2017

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

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)

Cited In (4)

• On the Hosoya index of a family of deterministic recursive trees
• Title not available (Why is that?)
• 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)