话题
搜索

共谱图


等光谱图

共谱图,也称为等谱图,是共享相同数据的图图形频谱.最小的等谱线对图形是图形并集 C_4接头K_1星形图 S_5号机组,如上图所示,其中图形频谱 (-2)0^32(Skiena 1990年,第85页)。找到了第一个示例Collatz和Sinogowitz(1957年)(Biggs 1993年,第12页)。给出了许多示例在Cvetkovic等。(1998年,第156-161页)和吕克尔等。(2002).最小的一对共谱图是图形并集 C_4接头K_1明星图表 S_5号机组,如上图所示,两者都有图形频谱 (-2)0^32(Skiena 1990年,第85页)。

下表总结了一些著名的命名共谱图。

确定哪些图是唯一的由其光谱决定一般来说,这是一个非常困难的问题。只有一小部分众所周知,图是如此确定的,但可以想象几乎所有图表具有这种属性(van Dam和Haemers 2003,Haemers 2016),这是一种断言有时被称为海默斯猜想.

Brouwer和Spence(2009)确定了n个最多个节点n=12,给出0、0、0,2、10、110、1722、51039、2560606、215331676,3106757248, ... (组织环境信息系统A006608型)的n=1, 2, .... 等谱简单图的对数(不包括作为三元组等的一部分的对)是0、0、0,0、1、5、52、771,21025, ... (组织环境信息系统A099881号). 同样,数字等谱图的三元组(不包括四元组的三元类,等)是0,0,0。。。(组织环境信息系统A099882号).


另请参见

由光谱确定,图形特征值,图表光谱,霍夫曼图,等谱线歧管,Shrikhande图

与Wolfram一起探索| Alpha

工具书类

北卡罗来纳州比格斯。代数图论,第2版。英国剑桥:剑桥大学出版社,第12页,1993A.E.Brouwer。和Spence,E.“12上的共谱图顶点。"选举。J.组合。,第16卷,2009年第1期。https://doi.org/10.37236/258.科拉茨,L.和Sinogowitz,U。“斯佩克特伦·恩德利舍·格拉芬”阿布。数学。Sem.大学。汉堡 21, 63-77, 1957.Cvetković,D.M。;嘟嘟,医学硕士。;和Sachs,H。光谱《图论与应用》,第三版,英文版。预计起飞时间。纽约:威利出版社,1998年。戈德西尔,C.D.公司。和McKay,B.D。“构建共谱图。”Aeq公司。数学。 25, 257-268, 1982.海默斯,W.H。“差不多了所有由谱决定的图?"不是。南非。数学。Soc公司。 47,42-45, 2016.海默斯,W.H。和Spence,E.“图的共谱使用距离正则图。"线性Multilin。藻类。 39, 91-107,1995吕克尔,C。;吕克尔,G。;和Meringer,M.“探索图不变量和基于谱的(子)结构判别的极限。"化学杂志。Inf.Comp.公司。科学。 42, 640-650, 2002.斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第85页,1990年。新泽西州斯隆。答:。序列A006608型,A099881号,A099882号在线百科全书整数序列的。"E.R.van Dam。和Hamers,W.H。“一些距离正则图的谱特征。”J.代数组合。 15, 189-202, 2003.

参考Wolfram | Alpha

共谱图

引用如下:

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

主题分类