arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.08708math.CO
收藏

关于斜增益图的特征多项式

On the Characteristic Polynomial of Skew Gain Graphs

K. Shahul Hameed, Roshni T Roy, P. Soorya, K. A. Germina

摘要:

增益图是这样的图,其中边被赋予某种方向,并标记有来自一个组的元素(称为增益),以便当我们反转边的方向时,增益被反转。推广增益图的概念,斜增益图具有这样的性质:反向边的增益是边增益在反对合下的图像。本文研究了特征为零的域上具有对合自同构的斜增益图的邻接矩阵及其特征多项式。本文还讨论了某些特殊的斜增益图的谱。同时有趣的是,加权图是斜增益图的特殊情况。

英文摘要:

Gain graphs are graphs where the edges are given some orientation and labeled with the elements (called gains) from a group so that gains are inverted when we reverse the direction of the edges. Generalizing the notion of gain graphs, skew gain graphs have the property that the gain of a reversed edge is the image of edge gain under an anti-involution. In this paper, we deal with the adjacency matrix of skew gain graphs with involutive automorphism on a field of characteristic zero and their charactersitic polynomials. Spectra of some particular skew gain graphs are also discussed. Meanwhile it is interesting to note that weighted graphs are particular cases of skew gain graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑