On the Hosoya index of a family of deterministic recursive trees

DOI10.1016/J.PHYSA.2016.08.026zbMATH Open1400.05181OpenAlexW2514173431MaRDI QIDQ1620116FDOQ1620116

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Efficient computation of the characteristic polynomial of a tree and related tasks
• Title not available (Why is that?)
• Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees

Cited In (4)

• A linear-time algorithm for the Hosoya index of an arbitrary tree
• Title not available (Why is that?)
• 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)