A decomposition of signed graphs with two eigenvalues
Keyword(s):
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.
2013 ◽
Vol 14
(04)
◽
pp. 1350020
◽
Keyword(s):
2008 ◽
Vol 30
◽
pp. 291-296
◽
Keyword(s):
2010 ◽
Vol 310
(6-7)
◽
pp. 1259-1264
◽
Keyword(s):
Keyword(s):
2017 ◽
Vol 2017
◽
pp. 1-8
◽
Keyword(s):
1998 ◽
Vol 37
(03)
◽
pp. 235-238
◽