One-Vertex Lifts of Looped Circle Graphs: Obstructions and Interlace Polynomials
Source: arxiv.org/abs/2611.05961
Let $M$ be the adjacency matrix of a looped simple graph over $\mathbb{F}_2$ and let $t=\operatorname{diag} M$. We study the one-vertex lift with adjacency matrix $\left(\begin{smallmatrix}M+tt^T&t\\t^T&0\end{smallmatrix}\right)$. A looped circle graph is called stable if its lift is a circle graph. We prove that stability is equivalent to the existence of a pseudo-orientable bouquet realizing the given looped circle graph. We then obtain a finite excluded toggle-minor characterization by applying two rooted constructions to the known excluded pivot-minors for circle graphs. An exact…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.05961
curl -X POST /api/v1/records/arxiv/2611.05961/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.05961/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'