关于几乎距离正则图

@文章{Dalf2010OnAD,title={在几乎距离规则图}上,作者={Cristina Dalf和Edwin R.van Dam、Miguel Angel Fiol、Ernest Garriga和Bram L.Gorissen},期刊={J.库姆理论A},年份={2010},体积={118},页码={1094-1113},网址={https://api.semanticscholar.org/CorpusID:15245249}}

本文中的数字

图谱的等价刻画及其在距离规则度量中的应用

图的谱通常提供有关其组合结构的大量信息。此外,根据频谱,所谓的倾向多项式可以定义为

蒂尔堡大学关于几乎距离正则图的扰动

本文证明了某些几乎距离正则图,即所谓的h点行走正则图,可以通过其扰动图的共谱来刻画。图G

关于距离正则图特征值的一些结果

将Terwilliger关于周长为3、4、5、6或8的t-walk-regular图的特征值的结果推广到满足一定正则性条件的更广泛的子图类。

二部距离正则图的代数刻画

二分图是具有一些有趣对称性的组合对象。因此,它们的邻接频谱特征值矩阵是关于零对称的,作为相应的特征向量

正规有向图谱超定理的变分

众所周知,每个距离规则有向图都是连通且正常的。一个有趣的问题是:给定的连通正规有向图距离何时是规则的?我们首先受到这个问题的启发
...

局部伪距离正则图

发现不存在真正的“全局”伪正则图:当伪距离正则性被所有顶点共享时,该图就是距离正则图。

从局部邻接多项式到局部伪距离正则图

证明了正则图?d+1不同特征值是距离规则的,当且仅当与任何给定顶点相距的顶点数等于?正交多项式系统的最高阶成员,它只依赖于图的谱。

部分距离正则图和部分游动正则图*

我们研究了部分距离规则图和部分行走规则图,它们分别是距离规则图与行走规则图的推广。我们得出结论,部分

关于k-行走正则图

给出了k-行走规则性的一些代数特征,这些特征基于所谓的G的局部谱和预失真多项式,其中在给定顶点处的长度为l的循环数在整个图中都是常数。