Seidel switching and graph energy
Haemers,W.H.
Haemers,W.H.
Abstract
The energy of a graph Γ is the sum of the absolute values of the eigenvalues of the adjacency matrix of Γ. Seidel switching is an operation on the edge set of Γ. In some special cases Seidel switching does not change the spectrum, and therefore the energy. Here we investigate when Seidel switching changes the spectrum, but not the energy. We present an infinite family of examples with very large (possibly maximal) energy. The Seidel energy S(Γ) of Γ is defined to be the sum of the absolute values of the eigenvalues of the Seidel matrix of Γ. It follows that S(Γ) is invariant under Seidel switching and taking complements. We obtain upper and lower bounds for S(Γ), characterize equality for the upper bound, and formulate a conjecture for the lower bound.
Description
Appeared earlier as CentER Discussion Paper 2012-023
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Haemers, W H 2012, 'Seidel switching and graph energy', MATCH, Communications in Mathematical and in Computer Chemistry, vol. 68, no. 3, pp. 653-659.