On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs

With generating function and structural analysis, this paper presents the subtree generating functions and the subtree number index of generalized book graphs, generalized fan graphs, and generalized wheel graphs, respectively. As an application, this paper also briefly studies the subtree number in...

Full description

Bibliographic Details
Main Authors: Daoqiang Sun, Zhengying Zhao, Xiaoxiao Li, Jiayi Cao, Yu Yang
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/5511214
Description
Summary:With generating function and structural analysis, this paper presents the subtree generating functions and the subtree number index of generalized book graphs, generalized fan graphs, and generalized wheel graphs, respectively. As an application, this paper also briefly studies the subtree number index and the asymptotic properties of the subtree densities in regular book graphs, regular fan graphs, and regular wheel graphs. The results provide the basis for studying novel structural properties of the graphs generated by generalized book graphs, fan graphs, and wheel graphs from the perspective of the subtree number index.
ISSN:2314-4785