Subtrees, BC-Subtrees of Generalized Bethe Trees and Related Questions

Yu Yang, Hongbo Liu, Hua Wang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Topological indices of graphs and trees in particular have been vigorously studied in the past decade due to their many applications in different fields. Among such indices, the number of subtrees (BC-subtrees), along with their variations have received much attention. In this paper we provide some new evaluation results related to these two indices on specific structures (generalized Bethe trees, Bethe trees, dendrimers), which are some of the structures of practical interests. Using 'generating functions', we also examine the asymptotic behavior of subtree (resp. BC-subtree) density of dendrimers.

Original languageAmerican English
JournalArs Combinatorica
Volume121
StatePublished - Jul 1 2015

Keywords

  • BC-Subtrees
  • Bethe Trees
  • Subtrees

DC Disciplines

  • Education
  • Mathematics

Fingerprint

Dive into the research topics of 'Subtrees, BC-Subtrees of Generalized Bethe Trees and Related Questions'. Together they form a unique fingerprint.

Cite this