邻接代数

✍ dations ◷ 2025-11-06 09:59: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$ 个不同的特征值。

相关

风险比风险比率，正式的英文名称是Hazard Ratio。风险比率是两个风险率（Hazard Rate（英语：Hazard Rate））的比值。风险率是单位时间内发生的事件数占被试总体的百分比。瞬时风险率就是当时
牙医牙医，也被称作牙科外科医生，是专门从事口腔疾病的预防、诊断和治疗的外科医生。在牙医的助手团队的协助下提供口腔保健服务。牙医的助手团队包括牙医助理、口腔卫生师、牙
克拉通克拉通（来自希腊语kratos，意为“强度”），或称稳定地块、大陆核心、古陆、古陆核、刚块、安定地块，是指大陆地壳上的古老而稳定的部分，于最近至少5亿年内的大陆和超大陆的会聚和分
碳税碳税（英语：carbon tax）是针对向大气排放二氧化碳而征收的一种环境税。二氧化碳目前被广泛认为是造成全球暖化的主要原因。碳税的设置意图即是通过税收手段，抑制向大气中排放过多
海底山海底山（Seamount，又译作海山）是从海底地面高耸但仍未突出海平面的山，所以不能算是岛。典型的海底山由死火山形成，由1,000至4,000米的海底突出。海洋学家定义海底山的独立特征为至
白色人种白人（英语：White people），或称白色人种，指狭义的高加索人种（一般亦作西洋人、西方人或西人、洋人），是以人类肤色命名的人种名称，一般指拥有淡色皮肤的种族或群体；或是一类拥有淡色皮肤
形式形式可以指：
1058年重要事件及趋势重要人物
红色通告红色通报是国际刑警组织成员要求成员国协助侦查犯罪时发放的7种要犯通报之一，因通报左上角的国际刑警徽为红色而得名，属最高级别的紧急快速通报，其余6种分别为蓝色、绿色、黄色
上海聚友上海聚友，全称上海聚友宽频网络投资有限公司，为聚友网络旗下子公司，于2000年5月成立，2005年4月关闭。2004年2月17日，上海聚友网络宣布代理网络游戏《神话》。2005年4月18日，上海聚