首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号