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

被引：1
|
作者：
Sun, Daoqiang [1 ]
Zhao, Zhengying [1 ]
Li, Xiaoxiao [1 ]
Cao, Jiayi [2 ]
Yang, Yu [1 ,3 ]
机构：
[1] Pingdingshan Univ, Sch Software, Pingdingshan 467000, Peoples R China
[2] Dalian Maritime Univ, Nav Coll, Dalian 116026, Peoples R China
[3] Shanghai Jiao Tong Univ, Sch Math Sci, Shanghai 200240, Peoples R China
来源：
JOURNAL OF MATHEMATICS | 2021年 / 2021卷
基金：
中国国家自然科学基金;
关键词：
D O I：
10.1155/2021/5511214
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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.
引用
收藏
页数：15
相关论文
共 50 条
  • [41] On the rna number of generalized Petersen graphs
    Sehrawat, Deepak
    Bhattacharjya, Bikash
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 451 - 466
  • [42] On the cooling number of the generalized Petersen graphs
    Sim, Kai An
    Wong, Kok Bin
    AIMS MATHEMATICS, 2024, 9 (12): : 36351 - 36370
  • [43] On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices
    Goel, Shivani
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 621 : 86 - 104
  • [44] GENERALIZED ZAGREB INDEX OF PRODUCT GRAPHS
    Azari, Mahdieh
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (04) : 35 - 48
  • [45] On generalized adjacency Estrada index of graphs
    Baghipur, Maryam
    Ramane, Harishchandra S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (07)
  • [46] On minimum generalized ABC index of graphs
    Buyantogtokh, Lkhagva
    Horoldagva, Batmend
    Gutman, Ivan
    FILOMAT, 2024, 38 (19) : 6639 - 6650
  • [47] Forgotten Index of Generalized Operations on Graphs
    Javaid, Muhammad
    Javed, Saira
    Memon, Saima Q.
    Alanazi, Abdulaziz Mohammed
    JOURNAL OF CHEMISTRY, 2021, 2021
  • [48] THE SHIELDS-HARARY NUMBER FOR WHEEL AND BROKEN WHEEL GRAPHS
    WUNSCH, J
    DISCRETE APPLIED MATHEMATICS, 1995, 59 (02) : 193 - 199
  • [49] An Aligned Subtree Kernel for Weighted Graphs
    Bai, Lu
    Rossi, Luca
    Zhang, Zhihong
    Hancock, Edwin R.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 37, 2015, 37 : 30 - 39
  • [50] Optimization Problems in Multiple Subtree Graphs
    Hermelin, Danny
    Rawitz, Dror
    APPROXIMATION AND ONLINE ALGORITHMS, 2010, 5893 : 194 - +
12345