话题
搜索

几乎可控图

下载Mathematica笔记本下载沃尔夫拉姆笔记本

在上定义图的行走矩阵n个顶点邻接矩阵 A类作为

W（G）=[1，A1，…，A^（n-1）1]，

哪里1是一个n个-向量由所有1组成。具有顶点计数的图n个为此矩阵秩属于其行走矩阵等于n-1个然后说几乎可以控制（王等。2021,Wang和Wang 2024）。上几乎可控简单图的个数n=1, 2, ... 顶点为0、2、2、6、22、214、3100、86578，3712582, ... （组织环境信息系统A371919飞机).

Almost可控制图

上面说明了前几个几乎可以控制的图。

另请参见

可控图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

杜，Z。；刘，F。；刘，S。；和秦，Z。“图形n-1个主要特征值。"光盘。数学。 344, 112397, 2021.杜，Z。；你，L。；刘，H。；Liu，F.“关于几乎可控图的进一步结果”线性代数应用。 677, 31-50, 2023.杜，Z.，You，L。，Liu，H.“几乎可控图及其以外”光盘。数学。 347,113743, 2024.Liu，F.和Siemons，J.“解锁行走矩阵”图形的。"J.代数组合。 55, 663-69, 2022.邱，法律。；Wang，W。；Wang，W。；Zhang，H.“几乎可控的新标准由广义谱决定的图。"光盘。数学。 345,113060, 2022.新泽西州斯隆。答：。顺序A371919飞机在“整数序列在线百科全书”中Wang，W。和Wang，W.“海默斯猜想：算法视角”实验数学。2024年4月10日。Wang，W。；刘，F。；和Wang，W.“广义几乎可控制图的谱特征。"欧洲。J.组合。 96,103348, 2021.

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“几乎可控图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/AlmostControllableGraph.html

主题分类