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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-21 Page: https://delphi.science/r/arxiv/2602.18771 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,…