Abstract:A signed graph Σ = ( G , σ ) consists of a underlying graph G = ( V , E ) with a signature function σ : E → { − 1 , 1 }. ρ ( M ) denotes the M -spectral radius of Σ, where M = M ( Σ ) is a real symmetric graph matrix of Σ. Obviously, ρ ( M ) = max { λ 1 ( M ) , − λ n ( M ) }. Let A ( Σ ) be the adjacency matrix of Σ and ( K n , H − ) be a signed complete graph whose negative edges induce a subgraph H . In this paper, we first focus on a central problem in spectral extremal graph theory: which spanning tree T makes the ρ ( A ( Σ ) ) of the unbalanced ( K n , T − ) as large as possible? To answer the problem, we characterize the extremal signed graph with maximum λ 1 ( A ( Σ ) ) and minimum λ n ( A ( Σ ) ) among graphs of type ( K n , T − ), respectively. Another matrix associated to a signed graph is the distance matrix D ( Σ ) defined by Hameed, Shijin, Soorya, Germina and Zaslavsky. Note that A ( Σ ) = D ( Σ ) when Σ ∈ ( K n , T − ). In this paper, we give upper bounds on the least distance eigenvalue of a signed graph Σ with diameter at least 2. This result implies a result proved by Lin originally conjectured by Aouchiche and Hansen.

Complete signed graphs with largest maximum or smallest minimum eigenvalue

Edge-signed Graphs with Smallest Eigenvalue Greater Than -2

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

The largest eigenvalue of $\mathcal{C}_4^{-}$-free signed graphs

Unbalanced signed bicyclic graphs minimizing the least eigenvalue

Maximizing the index of signed complete graphs with spanning trees on $k$ pendant vertices

Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph

The Signed Graphs with All but at Most Three Eigenvalues Equal to −1

Edge-Disjoint Spanning Trees and Eigenvalues of Graphs

Minimal graphs with eigenvalue multiplicity of $n-d$

On the index of unbalanced signed bicyclic graphs

On graphs with smallest eigenvalue at least −3 and their lattices

Some Results on the Largest and Least Eigenvalues of Graphs

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

The Sum of the K Largest Distance Eigenvalues of Graphs

Graph Limits and Spectral Extremal Problems for Graphs

Lower Bound for the Second Smallest Eigenvalue of Directed Rooted Graph Laplacian

On the sum of the first two largest signless Laplacian eigenvalues of a graph

Mixed Graphs with Smallest Eigenvalue Greater Than −3

Extremal Spectral Results Related to Spanning Trees of Signed Complete Graphs