Let G be a graph with the vertex set {v(1),..., v(n)}. The Seidel matrix of G is an n x n matrix whose diagonal entries are zero, ij-th entry is -1 if v(i) and v(j) are adjacent and otherwise is 1. The Seidel energy of G, denoted by epsilon(S(G)), is defined to be the sum of absolute values of all eigenvalues of the Seidel matrix of G. Haemers conjectured that the Seidel energy of any graph of order n is at least 2n - 2 and, up to Seidel equivalence, the equality holds for K-n. Recently, this conjecture was proved for n <= 12. We establish the validity of Haemers' Conjecture in general. (C) 2020 Elsevier Ltd. All rights reserved.
展开▼
