A decomposition of signed graphs with two eigenvalues


Zoran Stanić




In this study we consider connected signed graphs with 2 eigenvalues that admit a vertex set partition such that the induced signed graphs also have 2 eigenvalues, each. We derive some spectral characterizations, along with examples supported by additional theoretical results. We also prove an inequality that is a fundamental ingredient for the resolution of the Sensitivity Conjecture.