邻接代数

✍ dations ◷ 2025-10-09 19:04:05 #代数图论

在代数图论中，图 $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$ 个不同的特征值。

相关

日本国宪法政治主题《日本国宪法》，又被称为《和平宪法》、《战后宪法》，是日本现行宪法，在1946年11月3日公布、1947年5月3日起施行。该宪法是日本政府在二战战败投降之后的盟军占领时期
生态遗传学现代生物分类群体从它们的共同祖先遗传分化的图示。进化论介绍（英语：Introduction to evolution）演化的证据共同起源共同起源的证据群体遗传学 · 遗传多样性突变 · 自
米兰理工大学米兰理工大学（Politecnico di Milano）是位于意大利米兰的一所国立大学，目前拥有七个校区。创立于1863年，是米兰历史最悠久的大学，也是意大利规模最大的科技类大学，约有42000个学生
古尔王朝古尔王朝是位于今阿富汗西方的古国，中国史籍称郭耳国，祖先是波斯人。在12世纪前期开始发展，古尔人购买突厥语族奴隶组成军队，他们的社会成了突厥与波斯混合物。在1150年，古尔人领
缩酮缩酮是一类同一碳与两个烷氧基和两个烃基相连的有机化合物。缩酮可由半缩酮与醇在酸催化下继续反应制得，而半缩酮可由酮与醇反应得到。原甲酸酯与酮反应也可以得到缩酮。缩酮
西湖村西湖村（英文：Westlake Village），是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1981年12月11日，面积大约为5.19平方英里 (13.4平方公里)。根据2010年美国人口普查，该市有人口
鱼雷艇鱼雷艇是一种相对于其他种类舰艇小、快速，并以鱼雷为主要武器的海军舰艇。
国立自然历史博物馆美国国立自然历史博物馆（National Museum of Natural History）是一家位于美国华盛顿哥伦比亚特区的博物馆，由国立博物馆机构史密森尼学会管理，于1910年启用。2009年时上映的美国
1美元 (Dollar)1美元硬币，现行流通的美国硬币之一，曾先后以黄金、银和普通金属铸造。现时发行的1美元硬币是萨卡加维亚1元和总统1元，而最早发行的1美元硬币是于1794年铸造的“银元”。“银元
舒圣佑舒圣佑（1936年12月－），江西玉山人。曾于1991年至2001年担任江西省长，为中华人民共和国江西事务的第九任省政府领导，接替吴官正，专责协助管理江西地区。后于2001年出任全国政协常委。