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


Resistance characterizations of equiarboreal graphs
Authors:Jiang Zhou  Lizhu Sun  Changjiang Bu
Institution:1. College of Science, Harbin Engineering University, Harbin 150001, PR China;2. Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
Abstract:A weighted (unweighted) graph G is called equiarboreal if the sum of weights (the number) of spanning trees containing a given edge in G is independent of the choice of edge. In this paper, we give some resistance characterizations of equiarboreal weighted and unweighted graphs, and obtain the necessary and sufficient conditions for k-subdivision graphs, iterated double graphs, line graphs of regular graphs and duals of planar graphs to be equiarboreal. Applying these results, we obtain new infinite families of equiarboreal graphs, including iterated double graphs of 1-walk-regular graphs, line graphs of triangle-free 2-walk-regular graphs, and duals of equiarboreal planar graphs.
Keywords:Spanning tree  Equiarboreal graph  Laplacian matrix  Resistance distance
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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