{"id":"arxiv/2609.28702","url":"https://arxiv.org/abs/2609.28702","tags":["math.CO","cs.DM"],"score":0,"title":"There are no nontrivial chordal square-complementary graphs","domain":"math.CO","source":"arxiv","authors":["Pierre Aboulker","Martin Milanič","Peter Muršič","Miguel A. Pizaña"],"reviews":0,"subject":"math.CO","summary":"We study square-complementary graphs $G$ (satisfying $G^2 \\cong \\overline{G}$). We show that in such graphs, no two vertices have comparable closed neighborhoods. This implies that nontrivial square-complementary graphs have no simplicial vertices and are not chordal, thus solving two open problems posed in Discrete Mathematics 327 (2014) 62-75. We also show that no nontrivial square-complementary graph is distance-hereditary.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}