On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs
Author(s) -
Daoqiang Sun,
Zhengying Zhao,
Xiaoxiao Li,
Jiayi Cao,
Yu Yang
Publication year - 2021
Publication title -
journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.252
H-Index - 13
eISSN - 2314-4785
pISSN - 2314-4629
DOI - 10.1155/2021/5511214
Subject(s) - chordal graph , mathematics , indifference graph , combinatorics , clique sum , maximal independent set , metric dimension , pathwidth , index (typography) , graph product , discrete mathematics , 1 planar graph , graph , computer science , line graph , world wide web
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom