邻接代数

✍ dations ◷ 2025-06-29 06:47:09 #代数图论

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

相关

肺鱼类肺鱼亚纲（学名：Dipnomorpha）是硬骨鱼类的一个类群的鱼，出现在距今约4亿年前，是现存最古老的鱼类之一。肺鱼颌为自接式，平时用鳃呼吸，在干涸时可以用鳔当作肺呼吸，膘在食道处有一开口
印度-伊朗语族印度-伊朗语族（英语：Indo-Iranian languages，或Indo-Iranic languages），又称雅利安语族（英语：Aryan languages）是印欧语系今日仍在使用的语言中最东方的一族，下分为印度-雅利安语支、
美国食品药品监督局美国食品药品监督管理局（英语：U.S. Food and Drug Administration，缩写为FDA）为美国卫生与公众服务部直辖的联邦政府机构，其主要职能为负责对美国国内生产及进口的食品、膳食补充
多国部队伊拉克Global War on Terrorism伊拉克战争多国部队（Multi-National Force – Iraq），缩写“MNF–I”，是指2003年3月的伊拉克战争时，以美国和英国为主的多国联军，参与的军队有美军、
重氮试剂重氮盐有时也称“重氮化合物”，是一类通式为R-N2+X−的有机化合物，R指有机基团（如烷基或芳基），X指任何阴离子，通常为卤素离子。重氮盐是无色结晶固体，爆炸性很强，干燥情况下不稳定，
相关性在概率论和统计学中，相关（Correlation），显示两个随机变量之间线性关系的强度和方向。在统计学中，相关的意义是用来衡量两个变量相对于其相互独立的距离。在这个广义的定义下，有许
PPARγ1FM6, 1FM9, 1I7I, 1K74, 1KNU, 1NYX, 1PRG, 1RDT, 1WM0, 1ZEO, 1ZGY, 2ATH, 2F4B, 2FVJ, 2G0G, 2G0H, 2GTK, 2HFP, 2HWQ, 2HWR, 2I4J, 2I4P, 2I4Z, 2OM9, 2P4Y, 2POB, 2PRG
瓦干达瓦坎达（英语：Wakanda）是个位于撒哈拉以南非洲的虚构国家，由漫威漫画的斯坦·李和杰克·科比创建，最早出现在于1966年7月出版的《惊奇四超人（英语：Fantastic Four (comic book)）》第5
国家健康保险国民健康保险（National health insurance，NHI），有时也被称为法定健康保险（statutory health insurance，SHI），是一种医疗保险体系，提供给民众，用来支付医疗卫生的成本所用。它可以由公
An CafeAn Cafe（日文原名：アンティック-珈琲店- ）是日本视觉系乐团，2003年在独立唱片公司Loop Ash的协助下组建而成，特点为视觉系摇滚中的一种，本乐团已经出版了一些自己独有的专辑。经纪