话题
搜索

电阻-等效图


具有相等阻力谱的两个非同构图(即电阻距离)被称为电阻等效。

电阻距离相同

八个或更少顶点上的所有非同构简单图都由它们的阻力谱决定。然而,如上所示,正好有11对具有9个顶点的非同构图是电阻等价的(在图中,数字表示McKay枚举9个顶点图时的图号),其中第二对和第三对是Baxter(1999b)发现的。

由上的阻力图确定的数量n个的节点n=1, 2, ... 因此由1、2、4、11、34、156、1044给出,12346, 274646, 12005070, ... (组织环境信息系统A178944号),不由阻力决定的图的个数是0,0,0,22, 98, ... (组织环境信息系统A178999号).

电阻当量20

Rickard(1999a)发现了上述一对20顶点电阻等效图。

电阻当量60

Baxter随后猜测,没有非同构的双连通图是电阻等价的,这一猜测几乎立即被Rickard(1999b)用这对图驳斥60个顶点双连通图作为这个双打上面所示的图表中。

上面列出的所有电阻等效图对(其中彩色多项式可以在合理的时间内计算)彩色地等价图.


另请参见

等效色度,电阻距离

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Baxter,L.“需要反例——图同构与电阻”sci.math.研究新闻组发布。1999年4月22日a。Baxter,L.“反例用于图同构猜想。"比较理论新闻组发布。1999年4月26日b。McKay,B.“简单图形”http://cs.anu.edu.au/~bdm/data/graphs.html.里卡德,J.“图同构猜想需要反例。”比较理论新闻组发布。1999年4月23日a。Rickard,J.“反例用于图同构猜想。"比较理论新闻组发布。1999年4月23日b。新泽西州斯隆。A。序列A178944号A178999号,在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

电阻-等效图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“电阻-等效图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Resistance-EquivalentGraphs.html

主题分类