书本图与齿轮图的子树计数及渐进密度特性分析

作     者：孙道强 李笑笑 单智涵 袁日强 靳梦源 杨雨 SUN Dao-qiang;LI Xiao-xiao;SHAN Zhi-han;YUAN Ri-qiang;JIN Meng-yuan;YANG Yu

作者机构：平顶山学院计算机学院河南平顶山467000 上海交通大学数学科学学院上海200240 

基　　金：国家自然科学基金:树和若干多环化合物分子图的子树数与BC子树数的广义计算及拓扑特性研究(61702291) 河南省高校科技创新人才支持计划资助项目(19HASTIT029) 河南省高等学校重点科研项目(19B110011,19B630015) 平顶山学院高层次人才科研启动基金资助项目(PXY-BSQD-2017006) 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2020年第50卷第10期

页      码：150-158页

摘      要：图的子树数拓扑指标对指导可靠性网络设计和分析化合物的物理与化学性质均具有重要意义.本文基于生成函数、结构分析及矩阵映射的方法给出书本图Bn,2(n≥2)和齿轮图Gn,1(n≥3)的子树数生成函数,并分析了Bn,2(n≥2)和Gn,1(n≥3)的子树密度的渐进特性,本研究为探索复杂圈图和分子的结构新特性提供了新的视角和方法.

主 题 词：书本图 齿轮图 生成函数 子树数 子树密度 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

馆 藏 号：203941198...