摘要
令G为一个图。图G的基尔霍夫指标定义为图G中所有顶点对之间的电阻距离之和。本文给出了计算随机多面骨牌链基尔霍夫指标期望值的公式,并刻画了随机多面骨牌链基尔霍夫指标期望值极值情况。
Let G be a graph.The Kirchhoff index of graph G is defined as the sum of the resistance distance between all the vertex pairs in graph G.In this paper,the formula for calculating the expected value of Kirchhoff index of random polymino domino chain is given,and the extreme value of the expected value of Kirchhoff index of random polymino domino chain is characterized.
作者
吴廷增
蔚勇
WU Ting-zeng;YU Yong(School of Mathematics and Statistics,Qinghai Nationalities University,Xining 810007,China)
出处
《烟台大学学报(自然科学与工程版)》
CAS
2021年第3期256-259,共4页
Journal of Yantai University(Natural Science and Engineering Edition)
基金
国家自然科学基金资助项目(11761056)
青海省自然科学基金资助项目(2020-ZJ-920)
青海民族大学创新团队资助。