Resistance distance local rules |
| |
Authors: | Haiyan Chen Fuji Zhang |
| |
Affiliation: | (1) School of Sciences, Jimei University, 361021 Xiamen, China;(2) Institute of Mathematics, Xiamen University, 361005 Xiamen, China |
| |
Abstract: | In [D.J. Klein, Croat. Chem. Acta. 75(2), 633 (2002)] Klein established a number of sum rules to compute the resistance distance of an arbitrary graph, especially he gave a specific set of local sum rules that determined all resistance distances of a graph (saying the set of local sum rules is complete). Inspired by this result, we give another complete set of local rules, which is simple and also efficient, especially for distance-regular graphs. Finally some applications to chemical graphs (for example the Platonic solids as well as their vertex truncations, which include the graph of Buckminsterfullerene and the graph of boron nitride hetero-fullerenoid B 12 N 12) are made to illustrate our approach. |
| |
Keywords: | Resistance distance Laplacian matrix Distance regular graph |
本文献已被 SpringerLink 等数据库收录! |
|