{"id":"arxiv/2602.24151","url":"https://arxiv.org/abs/2602.24151","tags":["math.CO"],"score":0,"title":"A Bivariate $B$-Restricted Clique Polynomial: From Local Neighborhoods to Global Expansion","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 introduce the \\emph{bivariate $B$-restricted clique polynomial} \\[ C_B(G;x,y) = \\sum_{\\substack{K \\subseteq V \\\\ K \\text{ is a clique}}} x^{|K|} y^{|K \\cap B|}, \\] where the coefficient of $x^i y^j$ counts cliques of size $i$ with exactly $j$ vertices in $B$. This polynomial simultaneously captures combinatorial structure, local extremal properties, and spectral constraints associated with the subset $B$. \\\\ First, we develop vertex and edge deletion recurrences, generalizing classical clique polynomial results. These recurrences…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}