For connected signed graphs, the negative inertia index is always at least ceil(g/2)-1, and all extremal graphs are classified.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.SP 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Connected signed graphs with given inertia indices and given girth
For connected signed graphs, the negative inertia index is always at least ceil(g/2)-1, and all extremal graphs are classified.