可交换图的一些注记

可交换图的一些注记
吴寒;刘奋进;尚凡琦;周艳红;阮昊桐
【期刊名称】《浙江大学学报（理学版）》
【年(卷),期】2024(51)2
【摘要】如果存在一种顶点标号,使得2个简单图的邻接矩阵可交换,则称2个简单图可交换。

首先,从图的Perron向量、主特征值数量、正则性三方面给出了可交换图的必要条件。

然后,借助矩阵的克罗内克积、图的笛卡尔积及循环矩阵,构造了新的可交换图。

最后,将一个邻接矩阵表示为另一个特征值互异的邻接矩阵的矩阵多项式,给出了2种算法,并比较了二者的优劣。

可交换图存在公共的特征向量,对图谱理论研究具有重要意义。

【总页数】6页(P172-177)
【作者】吴寒;刘奋进;尚凡琦;周艳红;阮昊桐
【作者单位】长安大学理学院;南京大学数学系;哈尔滨工程大学青岛创新发展基地【正文语种】中文
【中图分类】O157.5
【相关文献】
1.关于对合BCK-代数和可交换BCK-代数的一点注记
2.具有正则图的有限格的一些注记
3.关于丢番图方程x2—Dy4=1的一些注记
4.关于唯—3—边可着色图的一些注记
5.关于一些无三角形的平面图选择数的一个注记（英文）
因版权原因，仅展示原文概要，查看原文内容请购买。