On subtree number index of generalized book graphs, fan graphs, and wheel graphs

DOI10.1155/2021/5511214MaRDI QIDQ2035665zbMATH OpenOpenAlexFDO

Authors Daoqiang Sun, Zhengying Zhao, J. Cao, Yu Yang, Xiao-Xiao Li

Publication date 25 June 2021

Published in Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2021/5511214

Mathematics Subject Classification ID

Trees (05C05) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Review text

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.

Recommendations

• Subtrees, BC-subtrees of generalized Bethe trees and related questions.
• scientific article; zbMATH DE number 3924815
• On the number of connected subgraphs of graphs
• On spiro and polyphenyl hexagonal chains with respect to the number of BC-subtrees
• Subtrees of graphs

Cites work

• Completely positive matrices with a book-graph
• Complexity of graphs generated by wheel graph and their asymptotic limits
• Enumeration of subtrees of trees
• Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs
• Monotonicity of the mean order of subtrees
• On subtrees of trees
• On the average number of nodes in a subtree of a tree
• On the eccentric subtree number in trees
• On the maximal general ABC index of graphs with given maximum degree
• On topological indices for new classes of Benes network
• Probabilistic and exact frequent subtree mining in graphs beyond forests
• Some extremal ratios of the distance and subtree problems in binary trees
• Sub-trees of a random tree
• Subtrees of graphs
• Subtrees of spiro and polyphenyl hexagonal chains
• The edge-Wiener index of zigzag nanotubes
• The expected subtree number index in random polyphenylene and spiro chains
• The multi-fan graphs are determined by their Laplacian spectra
• Trees with large numbers of subtrees
• Wiener index of trees: Theory and applications

Cited in

(1)

• Subtrees, BC-subtrees of generalized Bethe trees and related questions.

This page was built for publication: On subtree number index of generalized book graphs, fan graphs, and wheel graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2035665)