Remarks on the Largest Eigenvalue of a Signed Graph

Authors：Lan, Kaiyang; Li, Jianxi^*; Liu, Feng

Source：Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46(5): 157.

DOI：10.1007/s40840-023-01549-4

• Eigenvalue
• Extremal graph
• Signed graph

Let ?(1)(S) be the largest eigenvalue of a signed graph S. Wang-Yan-Qian (Linear Algebra Appl 619:137-145, 2021) and Kannan-Pragada (Linear Algebra Appl 663:62-79, 2023) extended the spectral bounds of Wilf and Nikiforov for the balanced clique number of signed graphs and derived upper bounds on ?(1)(S) in terms of its balanced clique number. In this paper, we characterize the extremal signed graphs attaining these upper bounds. Moreover, a relationship between ?(1)(S) and ?(1)(S - v) for some v ? V(S) is included.

• Institution
  福州大学