Resistance distance in wheels and fans
Resistance distance in wheels and fans
复制标题
DOI：
10.1007/s13226-010-0004-2
复制
发表时间：
2010-04
影响因子：
0.7
通讯作者：
R. Bapat;Somi Gupta
中科院分区：
文献类型：
--
作者：
R. Bapat;Somi Gupta
轮图是单点与圈的联图，扇图是单点与路的联图，得到了轮图与扇图任意两点间的阻力距离。电阻与Fibonacci数和广义Fibonacci数有关。推导是基于评估的拉普拉斯矩阵的子矩阵的行列式。一个组合的参数也说明了。一个连接的问题平方矩形描述。
The wheel graph is the join of a single vertex and a cycle, while the fan graph is the join of a single vertex and a path. The resistance distance between any two vertices of a wheel and a fan is obtained. The resistances are related to Fibonacci numbers and generalized Fibonacci numbers. The derivation is based on evaluating determinants of submatrices of the Laplacian matrix. A combinatorial argument is also illustrated. A connection with the problem of squaring a rectangle is described.