Abstract
Symmetry widely exists in many complex and real-world networks, with flower networks and sunflower networks being two richly symmetric networks and having many practical applications due to their special structures. The number of subtrees (the subtree number index) is closely related to the reliable network design. Using a generating function, structural analysis techniques, and auxiliary structure introduction, this paper presents the subtree generating functions of flower networks Fln,m(n≥3,m≥2) and sunflower networks Sfn,m(n≥3,m≥2) and, thus, solves the computation of subtree number indices of Fln,m(n≥3,m≥2) and Sfn,m(n≥3,m≥2). The results provide a fundamental and efficient method for exploring novel features of symmetric complex cyclic networks from the structural subtree number index perspective. For instance, we conclude that under some parameter constraints, the flower networks are more reliable than sunflower networks.
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference40 articles.
1. Evolutionary dynamics on any population structure;Allen;Nature,2017
2. Structural and functional brain networks: From connections to cognition;Park;Science,2013
3. Social evolution in structured populations;Hauert;Nat. Commun.,2014
4. Wang, Y., Hafeez, S., Akhter, S., Iqbal, Z., and Aslam, A. (2022). The Generalized Inverse Sum Indeg Index of Some Graph Operations. Symmetry, 14.
5. Structural determination of paraffin boiling points;Harry;J. Am. Chem. Soc.,1947