Main-Factor Allocation and Coronal Realizability for Generalized Cospectral Mates of Trees
We study how irreducible factors associated with main eigenvalues constrain the connected components of generalized cospectral mates. Let $M_G(x)$ be the main polynomial of a graph $G$, and let $κ_{\mathrm m}(G)$ denote the sum of the multiplicities in $φ_G(x)$ of the irreducible factors dividing $M_G(x)$. We prove that every graph $H$ with the same characteristic polynomial and main polynomial as $G$ satisfies $c(H)\leq κ_{\mathrm m}(G)$. Consequently, if $T$ is a tree and $H$ is generalized cospectral with $T$, then $β(H)=c(H)-1\leq κ_{\mathrm m}(T)-1$. We develop the case $κ_{\mathrm…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.24137
curl -X POST /api/v1/records/arxiv/2608.24137/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.24137/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'