On eigenvalues of Seidel matrices and Haemers' conjecture
Combinatorics
2013-01-03 v1
Abstract
For a graph , let be the Seidel matrix of and be the eigenvalues of . The Seidel energy of is defined as . Willem Haemers conjectured that the Seidel energy of any graph with vertices is at least , the Seidel energy of the complete graph with vertices. Motivated by this conjecture, we prove that for any with , if and only if . This, in particular, implies the Haemers' conjecture for all graphs with .
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}
}