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

作者：孙道强; 李笑笑; 单智涵; 袁日强; 靳梦源; 杨雨^*

来源：数学的实践与认识, 2020, 50(10): 150-158.

• 书本图
• 齿轮图
• 生成函数
• 子树数
• 子树密度

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

• 单位
  平顶山学院; 上海交通大学