话题
搜索

积分图


积分图

积分图,不要与积分嵌入定义为图表谁的图形频谱完全由整数组成。这个Harary和Schwenk(1974年)首次提出了这一概念。简单积分的个数上的图形n=1,2, ... 节点为0、2、3、6、10、20、33、71。。。(组织环境信息系统A077027号),上图所示为小型n个.

积分连通图

上连通简单积分图的个数n=1, 2, ... 节点是1、1、1,2、3、6、7、22、24、83。。。(组织环境信息系统A064731号),上图所示为小型n个.

下表列出了常见的图形类及其完整的成员。

图表积分用于n个表单的
反棱镜图表
完成图表 K_n(未知)全部的
周期图表 C_n(_n)2, 3, 4, 6
空的图表全部的
棱镜图表3, 4, 6
星形图 S_n(_n)n^2+1
图表 宽(_n)4

下表列出了一些特殊命名的积分图,并给出了它们的谱。


另请参见

特征值,图表光谱,单位距离图

与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

主题分类