On the Hosoya index of a family of deterministic recursive trees

DOI10.1016/J.PHYSA.2016.08.026MaRDI QIDQ1620116zbMATH OpenOpenAlexFDO

Authors Xufeng Chen, Jingyuan Zhang, Weigang Sun

Publication date 13 November 2018

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.physa.2016.08.026

zbMATH Keywords

computational complexityHosoya indexdeterministic recursive tree

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• A linear-time algorithm for the Hosoya index of an arbitrary tree
• The bound for Hosoya topological index of tree and single-cycle graph
• The Hosoya index of graphs formed by a fractal graph
• On some algorithms for computing topological indices of chemical graphs
• Hosoya index of tree structures

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 929718 (Why is no real title available?)
• A new algorithm for computing the inverse and the determinant of a Hessenberg matrix
• A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
• Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
• Efficient computation of the characteristic polynomial of a tree and related tasks

Cited in

(4)

• A linear-time algorithm for the Hosoya index of an arbitrary tree
• scientific article; zbMATH DE number 6746460 (Why is no real title available?)
• Structural and spectral properties of a family of deterministic recursive trees: rigorous solutions
• The Hosoya index of graphs formed by a fractal graph

This page was built for publication: On the Hosoya index of a family of deterministic recursive trees

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