Corrigendum to "SPN graphs: when copositive $=$ SPN"
Naomi Shaked-Monderer

TL;DR
This paper corrects a previous proof regarding the SPN property of certain graphs, providing an alternative proof for a specific case and highlighting open questions for larger graphs.
Contribution
It offers a corrected proof for the case n=5 of a class of graphs being SPN and clarifies unresolved cases for larger graphs.
Findings
Confirmed T_5 is SPN with the new proof.
Open question remains for T_n with n>5.
Unresolved status of K_{2,n} being SPN for n>4.
Abstract
In this corrigendum, an error in the proof of a theorem in [Linear Algebra and its Applications 509 (2016) 82--113] is pointed out. This theorem states that every graph consisting of triangles sharing a common base is SPN. An alternative proof is given here for the case , but for all it remains open whether is SPN. As a result, the question whether , , is SPN also remains open.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Mathematics and Applications · Advanced Graph Theory Research
