An improved lower bound for the Seidel energy of tree graphs

Let $G$ be a graph with the vertex set $ \lbrace v_1,\ldots,v_n \rbrace$. The Seidel matrix of $G$ is an $n\times n$ matrix whose diagonal entries are zero, $ij$-th entry is $-1$ if $ v_{i} $ and $ v_{j} $ are adjacent and otherwise is $ 1 $. The Seidel energy of $G$, denoted by $ \se{G} $, is defin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Einollahzadeh, M, Nematollahi, M. A
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let $G$ be a graph with the vertex set $ \lbrace v_1,\ldots,v_n \rbrace$. The Seidel matrix of $G$ is an $n\times n$ matrix whose diagonal entries are zero, $ij$-th entry is $-1$ if $ v_{i} $ and $ v_{j} $ are adjacent and otherwise is $ 1 $. The Seidel energy of $G$, denoted by $ \se{G} $, is defined to be the sum of absolute values of all eigenvalues of the Seidel matrix of $G$. In \cite{aekn}, the authors proved that the Seidel energy of any graph of order $n$ is at least $2n-2$. In this study, we improve the aforementioned lower bound for tree graphs.
DOI:10.48550/arxiv.2109.04826