符号图网拉普拉斯最大特征值的一个上界

An Upper Bound for the Largest Net Laplacian Eigenvalue of Signed Graphs

本文给出了符号图Γ的网拉普拉斯最大特征值κ1的上界:σ(ij)表示边ij的符号;Ni,Ni+和Ni−分别表示顶点i的邻域、正邻域和负邻域;|U|表示集合U中所含元素的个数。

An upper bound for the largest net Laplacian eigenvalue of a signed graph is given: an absolute value function;σ(ij) denotes the sign of edge ij;Ni,Ni+ and Ni− denotes its neighbourhood, the positive neighbourhood and the negative neighbourhood of a vertex i, respectively;|U| denotes the number of elements in a set U.