邻接代数

✍ dations ◷ 2024-09-20 12:42:36 #代数图论

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

相关

封建制度 (中国)封建制度是一种政治制度。由共主或中央王朝给宗室成员、王族和功臣分封领地。“封建”即“封土建国（封邦建国）”，即天子把自己直接管辖的王畿以外的土地，分封给诸侯，并授予他们爵
巴西巴西外交由巴西对外关系部（Ministério das Relações Exteriores）负责掌理，巴西在拉丁美洲的政治与经济上占有举足轻重的地位，也是世界政经关系的要角。巴西的外交政策反映其
亚太绿人联盟亚太绿党联盟（Asia-Pacific Green Network, APGC），在2005年2月，13个政党集聚在日本京都宣布成立，是由太平洋地区和亚洲地区各国家的绿党所组成，同时也是全球绿党的一员。
民国十八年年馑民国十八年年馑始于1928年（民国十七年），这场灾荒则导致了中国陕西、河南、甘肃多达数百万人丧生。民国十七年(1928年)，甘肃歉收。民国十八年年初的干旱加上年末的暴雪，导致民国十
显像管阴极射线管（Cathode ray tube，又称“显像管”、布劳恩管）是一种用于显示系统的物理仪器，曾广泛应用于示波器、电视机和显示器上。它是利用阴极电子枪发射电子，在阳极高压的作用下
真福品宣福礼（拉丁语：Beatificatio；英语：Beatification，字根来自拉丁语：beatus，受祝福的），又称为宣福、列真福品、列福式，是天主教会追封已过世人的一种仪式，用意在于尊崇其德行，认定其信仰足
五角锥五角锥是指底面为五边形的锥体五角锥可以透过底面的性质进行分类。其中，底面为正五边形的五角锥称为正五角锥，特别地，若侧面也是正多边形，即正三角形，则属于约翰逊多面体；若底面为
爱尔兰语第四频道TG4（爱尔兰语：TG Ceathair，中文译为爱尔兰语第四频道）是爱尔兰的一家公共广播电视台，也是爱尔兰的第三家国家电视台、世界原住民广电联盟成员，节目主要以爱尔兰语播出。TG4于1996
沙斐仪派沙斐仪派（阿拉伯语：شافعي‎，拉丁化Šāfiʿī ；英语：Shafi'i），又译作沙菲仪派、沙菲耶派，是逊尼派伊斯兰四大教法学中的一大派别，由阿拉伯学者穆罕默德·本·伊德里斯·沙斐仪于
北马鲁古北马鲁古省（印尼语：Provinsi Maluku Utara）又叫北摩鹿加省，是印度尼西亚东部的一个省，辖境包括马鲁古群岛的北部。北马鲁古省的首府是哈马黑拉岛的索菲菲，最大城市是特尔纳特。201