论文标题
在不平衡签名的双环图的索引上
On the index of unbalanced signed bicyclic graphs
论文作者
论文摘要
在本文中,我们关注连接签名的图的邻接矩阵的索引(最大特征值)。当对应的签名图受到干扰时,我们在索引上给出了一些一般结果。作为应用程序,我们确定了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.