邻接代数

✍ dations ◷ 2025-12-10 04:58: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$ 个不同的特征值。

相关

荚膜荚膜是某些原核生物（例如：肺炎链球菌）细胞壁外一层厚度不定的黏液状物质。荚膜并非原核细胞的必需构造，荚膜菌在自然环境中或在宿主体内时，能保有最强产荚膜之能力；但用普通培养基
艰难梭菌感染艰难梭菌感染（Clostridium difficile infection）是因为会形成芽孢的艰难梭菌造成的系统性感染。症状包括水状腹泻、发烧、恶心以及腹痛，约占抗生素相关的腹泻（英语：Antibiotic-as
氧化物氧化物，是负价氧和另外一个化学元素组成的二元化合物，例如氧化铁（Fe2O3）或氧化铝（Al2O3），通常经由氧化反应产生。氧化物在地球的地壳极度普遍，而在宇宙的固体中也是如此。氧离子（O2−
弯曲菌属见内文弯曲菌属（学名：Campylobacter），又名曲状杆菌属或弯曲杆菌属，是一种革兰氏阴性细菌的属。曲状杆菌属的型态就是折曲了的一般杆菌，呈“逗号”状或Ｓ字型。本属绝大多数物种均为
罗卡蒙菲纳罗卡蒙菲纳（意大利语：Roccamonfina），是意大利卡塞塔省的一个市镇。总面积30平方公里，人口3686人，人口密度122.9人/平方公里（2009年）。ISTAT代码为061070。
莫斯科大公莫斯科大公（Великий князь московский）是中世纪俄罗斯封建分裂时期莫斯科公国统治者的称号。“莫斯科”这个地名在俄罗斯编年史中第一次出现，是在著名的
轨道交通铁路运输（英语：rail transport），通称轨道运输或轨道交通。狭义上通常是指一种以具有轮对的车辆沿铁路轨道运行，以达到运送旅客或货物目的的陆上运输方式。而广义的铁路运输尚包括
印度烤饼印度烤饼（Chapati），亦作印度面包、印度麦饼或音译作洽巴提，是南亚地区的一种主食。印度烤饼中空，用全麦粉加水和盐搓成团，然后擀平烤制，再用来点各种咖喱食用。
1896年夏季奥林匹克运动会第一届夏季奥林匹克运动会（英语：the Games of the I Olympiad；法语：les Jeux de la Ière olympiade；希腊语：οι Αγώνες της 1ης Ολυμπιάδας，），即1896年夏季奥
奈·罗萨罗奈·罗萨罗（英语：Ney Rosauro)在1952年10月24日出生于巴西里约热内卢，是一名作曲家，敲击乐演奏家及教育家。奈·罗萨罗在巴西巴西利亚的巴西利亚大学学习作曲与指挥，并获得了学士