English

An improved lower bound for the Seidel energy of tree graphs

Combinatorics 2021-09-13 v1

Abstract

Let GG be a graph with the vertex set {v1,,vn} \lbrace v_1,\ldots,v_n \rbrace. The Seidel matrix of GG is an n×nn\times n matrix whose diagonal entries are zero, ijij-th entry is 1-1 if vi v_{i} and vj v_{j} are adjacent and otherwise is 1 1 . The Seidel energy of GG, denoted by \seG \se{G} , is defined to be the sum of absolute values of all eigenvalues of the Seidel matrix of GG. In \cite{aekn}, the authors proved that the Seidel energy of any graph of order nn is at least 2n22n-2. In this study, we improve the aforementioned lower bound for tree graphs.

Keywords

Cite

@article{arxiv.2109.04826,
  title  = {An improved lower bound for the Seidel energy of tree graphs},
  author = {M. Einollahzadeh and M. A. Nematollahi},
  journal= {arXiv preprint arXiv:2109.04826},
  year   = {2021}
}