d-界距离正则图中一类格的特征多项式

摘要

设Γ是一个直径d≥3的d界距离正则图,x∈V(Γ),P(x)是Γ中包含x的所有强闭包子图的集合,并且P(x,i)是P(x)中所有直径为i的强闭包子图的集合.设L(x,i)是P(x,i)中元素的交生成的集合.按反包含关系规定L(x,i)的偏序,L(x,i)记为LR(x,i).利用Mbius反演公式计算了LR(x,i)上的特征多项式χ(PR(x),t).