N·阿龙。；迪努尔，I。；弗里德古特，E。；苏达科夫，B。 图形产品、傅里叶分析和光谱技术。 （英语） Zbl 1056.05104号 地理。功能。分析。 第5期，第14期，第913-940页（2004年）. 这是一篇有价值的论文，内容摘要翔实：我们考虑了由弱图乘积定义的正则图的幂，并给出了一系列基本图的最大独立集的特征，其中包括完全图、，包含完全匹配图和Kneser图的正则图的线图。在许多情况下，这也是这些产品最佳颜色的特征。我们证明了由基图诱导的独立集是唯一的最大大小独立集。此外，我们给出了一个定性稳定性声明：任何接近最大值的独立大小集都接近于某个最大值独立大小集。我们的方法基于阿贝尔群的傅里叶分析和谱技术。为此，我们发展了关于\（{0，\ldots，r-1）^n上函数的Fourier变换的一些基本引理，推广了\（{0,1）^n情况下的一些有用结果。审核人：LászlóLeindler（塞格德） 引用于2评论引用于35文件 MSC公司： 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 42甲16 傅里叶系数、具有特殊性质的函数的傅里叶级数、特殊傅里叶系列 关键词：正则图；独立集；完美匹配；膝盖曲线图；着色；傅里叶分析 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}等人，Geom。功能。分析。14，第5号，913--940（2004；Zbl 1056.05104） 全文： 内政部