{"id":"arxiv/2604.25055","url":"https://arxiv.org/abs/2604.25055","tags":["math.CO"],"score":0,"title":"On the Determinant of Kőnig-Egerváry Graphs","domain":"math.CO","source":"arxiv","authors":["Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"Several graph decompositions that factorize the determinant of the adjacency matrix isolate a Kőnig-Egerváry part, such as the SD--KE decomposition and the critical independence decomposition of Larson. This suggests that the study of graph unimodularity can be approached, to a large extent, through the structure of Kőnig-Egerváry graphs. In this paper we advance this point of view by introducing a new determinant factorization inside the class of Kőnig-Egerváry graphs. More precisely, given a Kőnig-Egerváry graph $G$, we consider the partition of $V(G)$ into its perfect-flower part $PF(G)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}