Strict unimodality without log-concavity for partial Petrial polynomials
Source: arxiv.org/abs/2611.07503
For a simple graph $G$, the partial Petrial polynomial $P_G^{\times}(z)$ enumerates all diagonal perturbations of its adjacency matrix over $GF(2)$ by rank. We derive a rooted attachment identity and apply it to the tree $R_m$ obtained by joining a new vertex to the middle vertex of each of $m$ disjoint copies of the five-vertex path. We prove that the nonzero coefficient sequence of $P_{R_m}^{\times}(z)$ is strictly unimodal for every $m\ge1$, but is log-concave if and only if $1\le m\le3$. Thus the $21$-vertex tree $R_4$ provides an explicit strictly unimodal, non-log-concave example. For…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.07503
curl -X POST /api/v1/records/arxiv/2611.07503/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.07503/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'