积分图,不要与积分嵌入定义为图表谁的图形频谱完全由整数组成。这个Harary和Schwenk(1974年)首次提出了这一概念。简单积分的个数上的图形,2, ... 节点为0、2、3、6、10、20、33、71。。。(组织环境信息系统A077027号),上图所示为小型.
上连通简单积分图的个数, 2, ... 节点是1、1、1,2、3、6、7、22、24、83。。。(组织环境信息系统A064731号),上图所示为小型.
下表列出了常见的图形类及其完整的成员。
下表列出了一些特殊命名的积分图,并给出了它们的谱。
另请参见
特征值,图表光谱,单位距离图
与Wolfram一起探索| Alpha
工具书类
Harary,F.和Schwenk,A.J。“哪些图具有积分谱?”图与组合(编辑R.Bari和F.哈拉里)。柏林:Springer-Verlag,第45-51页,1974年。新泽西州斯隆。答:。序列064731A类和A077027号在“整数序列在线百科全书”中引用关于Wolfram | Alpha
积分图
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“积分图”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IntegralGraph.html
主题分类