Delphi.science

Strict unimodality without log-concavity for partial Petrial polynomials

Source: arxiv.org/abs/2611.07503

Ruiqing Feng, Qi Yan

arXivarxiv/2611.07503Nov 5, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'