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

发布时间：2024-03-27 00:41

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

【文章页数】：9 页

【部分图文】：

图４齿轮图Ｑ８，ｉ中两矩阵之＿的转换??－＝＝０．??

孙道强，等：书本图与齿轮图的子树计数及渐进密度特性分析??１５６??１０期??ｓ矩阵的存储?Ｊ矩阵的存储??图４齿轮图Ｑ８，ｉ中两矩阵之＿的转换??通过公式（１２）－（１５），可知定理得证，另外将〃?＝１＃?＝?１带入公式（１０），可得如下推论．??推论２齿轮图２?３）的子树数?....

图５书本图Ｂｎ，２（３?￥?ｎ?￥?１８）和齿轮图￥?ｎ?￥?１８）的子树密度??

１５６??数学的实践与认识??５０卷??由公式（９〗与（１６）及（１８）－（２１）可得表１及图５，??表１书本图丑》，２与齿轮图：￥?？?：￥?１１）的相关参数??ｎ??９Ｆ（Ｂｎａ；ｙ，ｌ）?Ｉ??ｄｙ?＼ｖ＝１??Ｖ（Ｂｎ，２）??Ｄ（Ｂｎ，２）??９Ｆ（Ｇｎｆｌ－，ｙ，ｌ）....

本文编号：3939933