English

On eigenvalues of Seidel matrices and Haemers' conjecture

Combinatorics 2013-01-03 v1

Abstract

For a graph GG, let S(G)S(G) be the Seidel matrix of GG and \te1(G),...,\ten(G)\te_1(G),...,\te_n(G) be the eigenvalues of S(G)S(G). The Seidel energy of GG is defined as \te1(G)+...+\ten(G)|\te_1(G)|+...+|\te_n(G)|. Willem Haemers conjectured that the Seidel energy of any graph with nn vertices is at least 2n22n-2, the Seidel energy of the complete graph with nn vertices. Motivated by this conjecture, we prove that for any \al\al with 0<\al<20<\al<2, \te1(G)\al+...+\ten(G)\al\g(n1)\al+n1|\te_1(G)|^\al+...+|\te_n(G)|^\al\g (n-1)^\al+n-1 if and only if detS(G)\gn1|{\rm det} S(G)|\g n-1. This, in particular, implies the Haemers' conjecture for all graphs GG with detS(G)\gn1|{\rm det} S(G)|\g n-1.

Keywords

Cite

@article{arxiv.1301.0075,
  title  = {On eigenvalues of Seidel matrices and Haemers' conjecture},
  author = {Ebrahim Ghorbani},
  journal= {arXiv preprint arXiv:1301.0075},
  year   = {2013}
}