1. Complete signed graphs with largest maximum or smallest minimum eigenvalue.
- Author
-
Ghorbani, Ebrahim and Majidi, Arezoo
- Subjects
- *
EIGENVALUES , *REGULAR graphs , *COMPLETE graphs , *MATHEMATICS - Abstract
In this paper, we deal with extremal eigenvalues of the adjacency matrices of complete signed graphs. The complete signed graphs with maximal index (i.e. the largest eigenvalue) with n vertices and m ≤ ⌊ n 2 / 4 ⌋ negative edges have been already determined. We address the remaining case by characterizing those with m > ⌊ n 2 / 4 ⌋ negative edges. We also identify the unique signed graph with maximal index among complete signed graphs whose negative edges induce a tree of diameter at least d for any given d. This extends a recent result by Li, Lin, and Meng [Discrete Math. 346 (2023), 113250] who established the same result for d = 2. Finally, we prove that the smallest minimum eigenvalue of complete signed graphs with n vertices whose negative edges induce a tree is − n 2 − 1 − 1 + O (1 n). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF