Abstract:A signed graph is one that features two types of edges: positive and negative. Balanced signed graphs are those in which all cycles contain an even number of positive edges. In the adjacency matrix of a signed graph, entries can be $0$, $-1$, or $1$, depending on whether $ij$ represents no edge, a negative edge, or a positive edge, respectively. The index of the adjacency matrix of a signed graph $\dot{G}$ is less or equal to the index of the adjacency matrix of its underlying graph $G$, i.e., $\lambda_1(\dot{G}) \le \lambda_1(G)$. Indeed, if $\dot{G}$ is balanced, then $\lambda_1(\dot{G})=\lambda_1(G)$. This inequality becomes strict when $\dot{G}$ is an unbalanced signed graph. Recently, Brunetti and Stanić found the whole list of unbalanced signed graphs on $n$ vertices with maximum (resp. minimum) spectral radius. To our knowledge, there has been little research on this problem when unbalanced signed graphs are confined to specific graph classes. In this article, we demonstrate that there is only one unbalanced signed bipartite graph on $n$ vertices with maximum spectral radius, up to an operation on the signed edges known as switching. Additionally, we investigate unbalanced signed complete bipartite graphs on $n$ vertices with a bounded number of edges and maximum spectral radius, where the negative edges induce a tree.

Fiedler vectors with unbalanced sign patterns

Perturbation of Fiedler vector: interest for graph measures and shape analysis

Inverse Fiedler vector problem of a graph

Spectral Analysis Of K-Balanced Signed Graphs

Spectral Clustering Revisited: Information Hidden in the Fiedler Vector

The Fiedler Rose: On the extreme points of the Fiedler vector

On the spectral radius of unbalanced signed bipartite graphs

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy

$f$-vectors of balanced simplicial complexes, flag spheres, and geometric Lefschetz decompositions

Examining spectral space of complex networks with positive and negative links.

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

On the Spectral Radius of Graphs Without a Star Forest.

Spectral extremal graphs for the bowtie

Categorification of Sign-Skew-symmetric Cluster Algebras and Some Conjectures on G-Vectors

Fiedler value: The cumulated dynamical contribution value of all edges in a complex network

Vector valued switching in the products of signed graphs

The signless Laplacian spectral radius of graphs without intersecting odd cycles

Robust Regularized Locality Preserving Indexing for Fiedler Vector Estimation

On Spectral Analysis of Directed Signed Graphs

A spectral condition for a graph having a strong parity factor