{"id":"arxiv/2602.18771","url":"https://arxiv.org/abs/2602.18771","tags":["math.CO"],"score":0,"title":"A $B$-Restricted Clique Polynomial and Connections to Tanner's Inequality","domain":"math.CO","source":"arxiv","authors":["Hossein Teimoori Faal"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite simple graph and $B \\subseteq V(G)$. We study the \\emph{$B$-restricted clique polynomial} $C_B(G;x)$, including its weighted version allowing vertex multiplicities, as a versatile tool to capture structural properties of vertex subsets. First, we develop a complete deletion theory for $C_B(G;x)$, including vertex and edge recurrences that generalize classical clique polynomial results. These recurrences yield monotonicity principles for the largest negative root $ζ_G(B)$: it is monotone under induced subgraphs and reverse-monotone under spanning subgraphs. Consequently,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-21","reactions":{}}