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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/5511214 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832546786497003520 |
|---|---|
| author | Daoqiang Sun Zhengying Zhao Xiaoxiao Li Jiayi Cao Yu Yang |
| author_facet | Daoqiang Sun Zhengying Zhao Xiaoxiao Li Jiayi Cao Yu Yang |
| author_sort | Daoqiang Sun |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-1b8ed4e0474e476c84c34bf0ae4c6417 |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-1b8ed4e0474e476c84c34bf0ae4c64172025-02-03T06:47:04ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/55112145511214On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel GraphsDaoqiang Sun0Zhengying Zhao1Xiaoxiao Li2Jiayi Cao3Yu Yang4School of Software, Pingdingshan University, Pingdingshan 467000, ChinaSchool of Software, Pingdingshan University, Pingdingshan 467000, ChinaSchool of Software, Pingdingshan University, Pingdingshan 467000, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaSchool of Software, Pingdingshan University, Pingdingshan 467000, ChinaWith 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.http://dx.doi.org/10.1155/2021/5511214 |
| spellingShingle | Daoqiang Sun Zhengying Zhao Xiaoxiao Li Jiayi Cao Yu Yang On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs Journal of Mathematics |
| title | On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs |
| title_full | On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs |
| title_fullStr | On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs |
| title_full_unstemmed | On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs |
| title_short | On Subtree Number Index of Generalized Book Graphs, Fan Graphs, and Wheel Graphs |
| title_sort | on subtree number index of generalized book graphs fan graphs and wheel graphs |
| url | http://dx.doi.org/10.1155/2021/5511214 |
| work_keys_str_mv | AT daoqiangsun onsubtreenumberindexofgeneralizedbookgraphsfangraphsandwheelgraphs AT zhengyingzhao onsubtreenumberindexofgeneralizedbookgraphsfangraphsandwheelgraphs AT xiaoxiaoli onsubtreenumberindexofgeneralizedbookgraphsfangraphsandwheelgraphs AT jiayicao onsubtreenumberindexofgeneralizedbookgraphsfangraphsandwheelgraphs AT yuyang onsubtreenumberindexofgeneralizedbookgraphsfangraphsandwheelgraphs |