English

Changes in the Seidel energy of blow-up graphs under edge deletion

Combinatorics 2026-07-07 v1

Abstract

Let S(G)S(G) denote the Seidel matrix of a simple graph GG, and let ES(G)E_S(G) be the Seidel energy of GG, defined as the sum of the absolute values of the eigenvalues of S(G)S(G). In this paper, we study the change of Seidel energy under edge deletion. For an independent-set blow-up graph G=H[n1,,np]G=H[n_1,\ldots,n_p], we establish a general structural criterion within the framework of independent-set blow-up graphs. More precisely, if the endpoints of the deleted edge ee belong to blow-up parts of sizes nan_a and nbn_b, respectively, then ES(Ge)>ES(G)E_S(G-e)>E_S(G) whenever both na,nbn_a,n_b are at least 44, or one is 33 and the other is at least 66, or one is 22 and the other is at least 1515. As applications, we obtain the following consequences. First, for every Tur\'an graph T(n,r)T(n,r) with r4r\geq4 and n4rn\geq4r, deleting any edge strictly increases the Seidel energy. Second, for complete multipartite graphs, we derive an exact reduced-order spectral criterion for the remaining cases not covered by the structural result. This criterion determines whether the Seidel energy increases, decreases, or remains unchanged after deleting an edge, by using matrices whose orders depend only on the number of partite sets. These results provide affirmative answers to two problems proposed by Tian et al. [\textit{Linear and Multilinear Algebra} 70 (19) (2022), 4597--4614].

Keywords

Cite

@article{arxiv.2607.06095,
  title  = {Changes in the Seidel energy of blow-up graphs under edge deletion},
  author = {Yayang Liu and Yi Wang},
  journal= {arXiv preprint arXiv:2607.06095},
  year   = {2026}
}