On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs
Authors:
Open Access
- 9 April 2021
- journal article
- research article
- Published by Wiley in Journal of Mathematics
- Vol. 2021, 1-15
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61702291, 11801371, 19HASTIT029, 19B110011, 19B630015, PXY-BSQD2017006)
- Program for Science & Technology Innovation Talents in Universities of Henan Province (61702291, 11801371, 19HASTIT029, 19B110011, 19B630015, PXY-BSQD2017006)
- Key Research Project in Universities of Henan Province (61702291, 11801371, 19HASTIT029, 19B110011, 19B630015, PXY-BSQD2017006)
- Pingdingshan University (61702291, 11801371, 19HASTIT029, 19B110011, 19B630015, PXY-BSQD2017006)
This publication has 25 references indexed in Scilit:
- Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphsComputers & Mathematics with Applications, 2010
- The multi-fan graphs are determined by their Laplacian spectraDiscrete Mathematics, 2008
- Enumeration of subtrees of treesTheoretical Computer Science, 2006
- On subtrees of treesAdvances in Applied Mathematics, 2005
- Optimal Multiple Parsimony Alignment with Affine Gap Cost Using a Phylogenetic Tree2003
- Generalization of topological indicesChemical Physics Letters, 2001
- Completely positive matrices with a book-graphLinear Algebra and its Applications, 1998
- Monotonicity of the mean order of subtreesJournal of Combinatorial Theory, Series B, 1984
- On the average number of nodes in a subtree of a treeJournal of Combinatorial Theory, Series B, 1983
- Structural Determination of Paraffin Boiling PointsJournal of the American Chemical Society, 1947