论文标题

在不平衡签名的双环图的索引上

On the index of unbalanced signed bicyclic graphs

论文作者

He, Changxiang, Li, Yuying, Shan, Haiying, Wang, Wenyan

论文摘要

在本文中,我们关注连接签名的图的邻接矩阵的索引(最大特征值)。当对应的签名图受到干扰时,我们在索引上给出了一些一般结果。作为应用程序,我们确定了N> = 36个顶点的所有不平衡的双环图中的前五个最大索引以及相应的极端签名图,其索引达到了这些值。

In this paper, we focus on the index ( largest eigenvalue) of the adjacency matrix of connected signed graphs. We give some general results on the index when the corresponding signed graph is perturbed. As applications, we determine the first five largest index among all unbalanced bicyclic graphs on n >= 36 vertices together with the corresponding extremal signed graphs whose index attain these values.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源