图的电阻距离和Kirchhoff指标

来源 :兰州大学 | 被引量 : 0次 | 上传用户:chengchao5618
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值。图G的Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和。在本文中,首先我们根据Laplacian谱和特征向量得到了循环图的电阻距离和Kirchhoff指标的计算公式,并且对四类特殊的循环图-完全图,完全图去掉一个完美匹配,圈,M(?)bius梯Mp给出了简单的计算公式。特别的,我们还得到了M(?)bius梯Mp的Kirchhoff指标的渐近性质,即当p→∞时,Kf(Mp)→1/6 p3。接着,我们给出了强正则图,Pm×Pn以及P2×Pn的Kirchhoff指标的计算公式,并且得到了P2×Pn的Kirchhoff指标的渐近性质,即当n→∞时,Kf(P2×Pn)→n3/3。最后,我们给出了二部图的Kirchhoff指标的界,以及达到界的充要条件。
其他文献
在深度学习下的图像语义分割中,为了探究高层特征对于户外场景语义分割性能的影响,在对高层特征进行分析的基础上,提出了融合高层特征的图像语义分割方法。在目前主流深度学
目的探索p H对次氯酸钠溶液抑制粪肠球菌及对软组织溶解性能的影响。方法 (1)采用滤纸片法,将5.25%、p H为12;5.25%、p H为7.5;5.25%、p H为6;2.5%、p H为12;2.5%、p H为7.5;
以口语教学为载体.培养学生的职业素养是口语教学改革的一种思路。结合学生未来的职业设计教学内容、更新教学方法与考核方式,可以激发学生的学习兴趣,有效提升学生的职业素养,实
研究背景结直肠癌是一种严重威胁人们健康的常见消化道恶性肿瘤。近些年来我国结直肠癌发病率呈明显上升趋势,特别在城市里和发达农村地区,特别是以结直肠癌更为明显。随着人
挥发性有机废气(VOC)对人们的生活环境带来十分恶劣的影响,严重威胁到人们的身体健康,因此对VOC废气采取有效的治理技术方案显得尤为重要。该文首先分析了VOC废气的危害,然后
目的:观察铜绿假单胞菌肺部感染小鼠模型中IL-17A的表达,分析IL-17A在铜绿假单胞菌肺部感染小鼠中的作用,为铜绿假单胞菌肺部感染的治疗找到一种新途径。方法:取30只SPF级昆明
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield