On the Hosoya index of a family of deterministic recursive trees

DOI10.1016/j.physa.2016.08.026zbMath1400.05181OpenAlexW2514173431MaRDI QIDQ1620116

Jingyuan Zhang, Xufeng Chen, Wei-Gang 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

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

Related Items (1)

THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH

Cites Work

• A new algorithm for computing the inverse and the determinant of a Hessenberg matrix
• Efficient computation of the characteristic polynomial of a tree and related tasks
• Analysis of diffusion and trapping efficiency for random walks on non-fractal scale-free trees
• A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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