关于斜增益图的特征多项式
组合数学
2020-09-21 v1
摘要
增益图是指边被赋予某种定向并标以群中元素（称为增益）的图，使得当我们反转边方向时增益取逆。推广增益图的概念，斜增益图具有如下性质：反转边的增益等于该边增益在某个反自同构下的像。本文研究特征零域上具有对合自同构的斜增益图的邻接矩阵及其特征多项式。文中也讨论了若干特殊斜增益图的谱。同时值得注意的是，加权图是斜增益图的特例。
引用
@article{arxiv.2009.08708,
title = {On the Characteristic Polynomial of Skew Gain Graphs},
author = {K. Shahul Hameed and Roshni T Roy and P. Soorya and K. A. Germina},
journal= {arXiv preprint arXiv:2009.08708},
year = {2020}
}
备注
13 pages