邻接代数

✍ dations ◷ 2025-07-30 00:30:03 #代数图论

在代数图论中,图 G {\displaystyle G} 的邻接代数(adjacency algebra)是这个图的邻接矩阵 A ( G ) {\displaystyle A(G)} 的多项式所组成的代数。它是一种矩阵代数,是 A {\displaystyle A} 的各次幂的线性组合所组成的集合。

其他一些类似的数学对象也被称为“邻接代数”。

G {\displaystyle G} 的邻接代数的性质与 G {\displaystyle G} 的图论性质相关,例如各种谱、邻接性、连通性。

命题:顶点 i , j {\displaystyle i,j} 之间长度为 d {\displaystyle d} 路径的数目等于 A d {\displaystyle A^{d}} ( i , j ) {\displaystyle (i,j)} 元。

命题:对于直径为 d {\displaystyle d} 的连通图,其邻接代数的维数至少是 d + 1 {\displaystyle d+1}

推论:直径为 d {\displaystyle d} 的连通图至少有 d + 1 {\displaystyle d+1} 个不同的特征值。

相关

  • 温带海洋性位于南北纬40至60度的大陆西岸,除亚洲、非洲和南极洲没有外,其余各大洲都有,其中以欧洲大陆西部及不列颠群岛最为典型。常年盛行来自海洋的西风,西岸常有暖流影响,增温增湿,西风从
  • 批判社区心理学批判社区心理学 (英文:Critical Community Psychology)是一个新的领域,主要为“批判心理学”(Critical Psychology)与“社区心理学”(Community Psychology)的结合体。换言之,
  • 布赖恩县布赖恩县(Bryan County, Georgia)是美国佐治亚州东南部大西洋岸的一个县。面积1,177平方公里。根据美国2000年人口普查,共有人口23,417人。县治彭布罗克(Pembroke)。成立于1793年
  • 克里斯托弗·潘德列茨基克里斯托弗·潘德列茨基(波兰语:Krzysztof Eugeniusz Penderecki,1933年11月23日-),又译彭德雷茨基,波兰作曲家、指挥家。潘德列茨基生于波兰东南部克拉科夫附近的登比察,幼年时正值
  • 紫金牛科紫金牛科(学名:Myrsinaceae)曾是杜鹃花目下的一科,包括35属约1000余种,广泛分布在全球温带和热带地区,最北达西伯利亚、欧洲、日本和墨西哥,最南到南非、新西兰和南美洲。中国有10
  • 闭锁症候群闭锁综合征(Locked-in syndrome)是指患者虽然意识清醒,但却由于全身随意肌(除眼睛外)全部瘫痪,导致患者不能活动、不能自主说话的一种综合征。如果患者眼睛也瘫痪,则被称为完全性闭
  • 中国经济通讯社中国经济通讯社(简称中经社;英语:China Economic News Service,CENS)是王惕吾于1974年6月1日在台湾创办的一个以英文发行经贸杂志的出版社,隶属联合报系。2007年由王必成接任董事
  • 文人文人是儒家思想的类群概念,是指儒家文化圈传统的知识分子,是具备一定文学修养的作家、诗人,又称为墨客、读书人、书生、雅士等,当中“文人墨客”两个称谓常合并在一起。除了知识
  • 传说生物列表传说生物列表列出源于传说或者神话的生物,它们有些具有超自然的力量,像中国神话中的龙具有呼风唤雨的能力,所以人们将其视为鬼神,而不是血肉之躯。也有部分可能是古代的人们对正
  • 127<< 120121122123124125126127128129>> 127是126与128之间的自然数。