邻接代数

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

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

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

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

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

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

推论：直径为 $d {\displaystyle d}$ $d$ 的连通图至少有 $d+1$ $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之间的自然数。