Distance-regular graphs where the distance-$d$ graph has fewer distinct eigenvalues
设距离正则图$Γ$的Kneser图$K$是与$Γ$在同一顶点集上的图,其中当$Γ$中的两个顶点具有最大距离时它们相邻。研究了$Γ$的Bose-Mesner代数不是由$K$的邻接矩阵生成的情况。特别是,我们得到强有力的结果,在所谓的“半对映”的情况下。
2014-09-01 math.CO
Polynomial Characterizations of Distance-Biregular Graphs
Fiol、Garriga和Yebra引入了伪距离正则顶点的概念,他们用它来发展距离正则图的一个新特征。在此基础上,Fiol和Garriga发展了距离正则图的谱过剩定理。我们将这两个刻画推广到距离双正则图,并展示了这些刻画如何用于研究具有距离正则的二分图和具有距离双正则图的谱的二部图。
2022-10-13 math.CO
Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups
证明了阿贝尔群上的整Cayley图的距离幂也是该群上的整Cayley图。证明了阿贝尔群上整Cayley图的距离矩阵具有整谱。
2012-06-20 math.CO
Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
本文针对距离正则图的定向何时构成弱距离正则有向图的问题,分类了底图分别为Hamming图、折叠n立方体和Doob图的交换弱距离正则有向图。
2024-04-10 math.CO
The line graph of the crown graph is distance integral
连通图$G$的距离特征值是其距离矩阵$D(G)$的特征值。如果一个图的所有距离特征值都是整数,则称该图为距离积分图。令$n \geq 3$为整数。冠图$Cr(n)$是通过去除完美匹配从完全二部图$K_{n,n}$获得的图。令$L(Cr(n))$表示冠图$Cr(n)$的线图。本文利用代数图论中的轨道划分方法,确定了$L(Cr(n))$的所有距离特征值的集合,并证明了该图是距离积分图。
2021-09-08 math.CO
Pseudo-distance-regularised graphs are distance-regular or distance-biregular
图的顶点伪距离正则性是标准距离正则性在非正则图中的自然推广。本文证明了一个围绕其每个顶点的伪距离正则图是距离正则图或距离双正则图。Godsil和Shawe-Taylor利用组合的方法对围绕其每个顶点的距离正则图也得到了同样的结论。因此,我们的证明,这是一个代数性质,也可以被看作是一个替代的证明戈西尔和肖-泰勒定理。
2012-05-25 math.CO
On $s$-distance-transitive graphs
距离正则图具有许多美丽的组合性质。距离传递图具有很强的对称性,并且是距离正则的,即距离传递蕴含着距离正则性。本文给出了类似的结果,即对特殊的$s$和具有其它限制的图,证明了$s$ -距离传递蕴涵距离正则性.
2018-10-21 math.CO
On the distance spectra of graphs
图$G$的距离矩阵是包含顶点之间的成对距离的矩阵。$G$的距离特征值是其距离矩阵的特征值,它们形成$G$的距离谱。确定了二分立方体、双奇图和Doob图的距离谱,完成了具有正距离特征值的距离正则图的距离谱的确定.我们刻画了强正则图的正距离特征值大于负距离特征值。我们给出了一些不同的距离特征值,但缺乏正则性的图的例子。我们还确定了棒棒糖图和杠铃图的距离矩阵的行列式和惯性。
2015-10-01 math.CO
Distance-regular Cayley graphs with small valency
研究了小效价的距离正则图是Cayley图的问题。我们确定了距离正则的Cayley图中的最大效价为$4$的Cayley图,距离正则图中的最大效价为$5$的已知假定交叉阵列的Cayley图,以及距离正则图中的最大效价为$6$或$7$且围长为$3$的Cayley图.我们得到了Desklesian仿射平面减去平行线类的关联图是Cayley图。我们证明了已知广义六边形的关联图不是Cayley图,也证明了一些由小广义四边形或广义六边形生成的距离正则图不是Cayley图.在一些"例外“的小效价距离正则图中,我们发现Armanios-Wells图和Klein图是Cayley图.
2019-03-25 math.CO
Distance-residual graphs
如果给定一个连通有限图$G$及其顶点子集$V_{0}$,我们定义一个距离-剩余图为在与$V_{0}$具有最大距离的顶点集上导出的图.给出了点传递图、边传递图、二部图和半对称图的距离剩余图的一些性质和例子。给出了乘积图的距离剩余图与其因子之间的关系。
2006-09-28 math.CO
A spectral characterization of strongly distance-regular graphs with diameter four
一个具有$d+1$不同特征值的图$G$称为强距离正则的,如果$G$本身是距离正则的,并且它的距离- $d$图$G_d$是强正则的.本文给出了直径为$d=4$的强距离正则的距离正则图的谱刻画。作为一个副产品,它表明,所有的二部强距离正则图这样的直径是对映的。
2014-07-05 math.CO
Distance-critical and distance-redundant graphs
本文定义了距离冗余顶点,并探讨了包含全部、部分或无此类顶点的图,其中无此类顶点的图被称为距离临界图。
2024-03-24 math.CO
The Gray graph is a unit-distance graph
本文通过构造证明最小的三次半对称图Gray图是单位距离图。
2023-12-23 math.CO
Distance-regular Cayley graphs over dicyclic groups
距离正则Cayley图的刻画起源于强正则Cayley图或正则部分差集的识别问题。本文对双循环群上的距离正则Cayley图进行了分类。更具体地说,证明了双圈群上的距离正则Cayley图是完全图、完全多部图或直径为$3$且满足一定条件的非对映二部距离正则图.
2022-03-24 math.CO
On the distance & distance (signless) Laplacian spectra of non-commuting graphs
设$Z(G)$是有限非阿贝尔群$G.$的中心,$G$的非交换图是一个简单无向图,其顶点集为$G\setminus Z(G),$,两个顶点$u$和$v$相邻当且仅当$uv\ne vu.$。本文研究了$uv\ne vu.$的距离、距离几类有限非阿贝尔群的非交换图的(无号)拉普拉斯谱,并给出了群上非交换图是距离、距离(无符号)Laplacian积分的一些条件。
2022-08-01 math.CO
Exact distance graphs of product graphs
给定图$G$,精确距离- $p$图$G^{[\natural p]}$具有$V(G)$作为其顶点集,并且只要$G$中的两个顶点之间的距离等于$p$,则两个顶点相邻。我们提出的公式描述的结构的确切距离- $p$图的笛卡尔,强,和字典的产品。我们证明了图的直积的精确距离- $2$图的这些公式。我们还考虑了无限网格和其他一些产品结构。我们刻画了精确距离图连通的图的乘积。研究了超立方体$Q_n$的精确距离- $p$图.由于这类图含有广义Johnson图作为诱导子图,我们利用一些已知的方法,得到了它们的着色的一些新的构造。这些构造被应用于超立方体的精确距离- $p$图的着色,重点是$p\in \{n-2,n-3,n-4\}$的$Q_{n}^{[\natural p]}$的色数.
2018-10-24 math.CO
Distance spectra and Distance energy of Integral Circulant Graphs
图$G$的距离能量是最近发展起来的能量型不变量,定义为图$G$的距离矩阵的特征值的绝对值之和.对于具有等距离能量的非共谱图对和非共谱图族的研究有着广泛的研究,这些研究大多是基于图的并。如果一个图是循环群上的Cayley图,即它的邻接矩阵是循环的,则称它是循环图。如果一个图的邻接矩阵的所有特征值都是整数,则称该图为整图。积分循环图在模拟量子自旋网络中起着重要的作用。本文刻画了整循环图的距离谱,证明了这类图具有距离矩阵$D$的整特征值。此外,我们还计算了酉Cayley图的距离谱和距离能量。最后,我们给出了两类等距能量整循环图对$(G_1, G_2)$--在第一类中,$G_1$是$G_2$的子图,而在第二类中,两个图的直径都是3.
2011-04-06 math.CO
Distance ideals of graphs
本文引入了图的距离理想的概念,它可以看作是图的Smith标准形和距离矩阵的谱的推广。我们得到了至多有一个平凡距离理想的图的分类。
2018-04-11 math.CO
Distance-regular graphs with exactly one positive $q$-distance eigenvalue
本文研究了距离正则图的$q$-距离矩阵,证明了具有经典参数的图恰有三个不同特征值,并进一步探讨了$q$-距离矩阵恰有一个正特征值的距离正则图。
2023-05-24 math.CO
A Characterization of Distance Matrices of Positive Weighted Kneser Graphs and Generalized Petersen Graphs
Rubei et.例如,建立了正赋权Petersen图的距离矩阵的结果。针对距离矩阵的性质,将正加权Petersen图的结果推广到Kneser图。本文分析了Rubei等人建立的定理,并利用广义Petersen图和Kneser图的围长得到了推广。此外,我们还研究了正加权广义Petersen图的性质。将正加权Petersen图的距离矩阵的性质推广到正加权广义Petersen图。
2019-02-02 math.CO
Shilla distance-regular graphs
一个Shilla距离正则图G(比如k度)是一个直径为3的距离正则图,使得它的第二大特征值等于a3.我们将证明对于Shilla距离正则图G,a3可除k,并且对于G,我们定义b=b(G):=k/a3。本文证明了存在n个固定b(G)>=2的Shilla距离正则图G.此外,我们还对b(G)=2和b(G)=3的Shilla距离正则图进行了分类.此外,我们还给出了距离正则图的一个新的存在性条件。
2009-02-23 math.CO
The spectral excess theorem for distance-biregular graphs
距离正则图的谱过剩定理指出,一个正则(连通)图是距离正则的当且仅当它的谱过剩等于它的平均过剩。一个二部图是距离双正则的,当它的每个顶点都是距离正则的,并且交数组只依赖于该顶点所属的独立集。本文给出了二部距离-双正则图的谱过剩定理的一个新形式。
2013-04-16 math.CO
Reverse degree distance of unicyclic graphs
反向度距离是与数学化学中提出的度距离密切相关的一个连通图不变量。我们确定了具有最大反向度距离的给定围长、悬挂顶点数和最大度的单圈图。
2011-07-12 math.CO
Signed Distance Laplacian Matrices for Signed Graphs
符号图是边被标记为正或负的图。对应于符号图的两个符号距离矩阵,我们定义了两个符号距离拉普拉斯矩阵。我们利用这些矩阵刻画了符号图的平衡性,并找到了几类不平衡符号图的符号距离拉普拉斯谱。
2020-10-08 math.CO
A 6-chromatic odd-distance graph in the plane
奇距离图的两个顶点被一条边连通当且仅当它们的欧氏距离是奇数。在平面上构造了一个6色奇距离图。
2022-06-25 math.CO
Edge-distance-regular graphs are distance-regular
一个图是边距离正则的,当它的每一条边都是距离正则的,并且它的任何一条边作为根都有相同的相交数。本文给出了边距离正则图$\G$是距离正则齐次图的一些(组合和代数)证明。更精确地说,$\G$是边距离正则的当且仅当它是二部距离正则的或广义奇图。同时,我们还得到了它们的一些相应参数之间的关系,主要是距离多项式和相交数之间的关系。
2012-10-20 math.CO
Distance-regular graphs admitting a perfect $1$-code
本文研究了距离正则图中哪一个图有完美$1$ -码的问题。在其他结果中,我们刻画了距离正则线图,承认一个完美的$1$ -代码。此外,我们还刻画了所有已知的距离正则图,其最多的$4$的小价,距离正则图,其已知的假定的交叉阵列的价$5$,和所有的距离正则图周长$3$和价$6$或$7$,允许一个完美的$1$ -码。
2023-01-16 math.CO
On the distance matrices of the CP graphs
本文引入了一类新的图-CP图,并证明了CP图的距离行列式和距离惯性与其结构无关。CP图包括线性$2$树族。当图与CP图相连时,证明了距离行列式和距离惯量也与CP图的结构无关。应用程序的寻址问题提出的Graham和Pollak在1971年。
2018-05-25 math.CO
Distance-regular graphs with a few $q$-distance eigenvalues
本文研究距离正则图的 $q$-距离矩阵在何时具有少数不同特征值,并主要集中于直径为 3 的情形。
2024-01-11 math.CO
Distance-regular graphs
这是距离正则图的一个综述。我们为不熟悉这一主题的读者介绍了距离正则图,然后概述了自专著'BCN' [Brouwer,A.E.,科恩,上午,诺伊迈尔,A.,距离正则图,Springer-Verlag,柏林,1989]。
2016-04-15 math.CO
The distance spectra of the derangement graphs
本文研究了乱序图的距离谱。首先,我们给出了一个建设性的证明,连通的乱序图的直径为2。然后我们得到它们的距离谱。特别是,我们确定所有的极值距离特征值。
2016-10-21 math.CO
Signless Laplacian energy, Distance Laplacian Energy and Distance Signless Laplacian Spectrum of Unitary Addition Cayley Graphs
本文计算了酉加Cayley图G_{n}的无符号Laplacian能量、距离无符号Laplacian特征值和无符号Laplacian能量的界.我们还获得了G_{n}的距离拉普拉斯特征值和距离拉普拉斯能量。
2021-07-10 math.CO
Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
Eindhoven University of Technology(埃因霍温理工大学);University of Cambridge(剑桥大学);Universidad Nacional Autónoma de México(墨西哥国立自治大学)
本文研究可控图同构与距离正则图余谱性之间的逻辑关系,通过引入一阶逻辑工具扩展并统一了现有结果。
2026-03-04 math.CO
There exists no distance-regular graph with intersection array {56,36,9;1,3,48}
证明了不存在交数组为{56,36,9; 1,3,48}的距离正则图。这个交集数组来自A. E.“距离正则图“中的距离正则图的可行参数表。Brouwer,A. M. Cohen,A.诺伊迈尔
2010-11-20 math.CO
There exists no distance-regular graph with intersection array {55,36,11;1,4,45}
证明了不存在交数组为$\{55,36,11;1,4,45\}$的距离正则图。这个交集数组来自A. E.“距离正则图“中的距离正则图的可行参数表。Brouwer,A. M. Cohen,A.诺伊迈尔
2010-11-07 math.CO
On Distance Magic Harary Graphs
本文利用Harary图建立了两种构造大距离幻图和(a,d)-距离反幻图的技巧,并对每一个最大度的非正则距离幻图G,给出了G与C4的Legographic积和直积的距离幻的存在性的解决方法|V(G)|-1.
2018-09-19 math.CO
A construction of distance cospectral graphs
一个连通图的距离矩阵是一个对称矩阵,它的行和列都由顶点索引,元素是对应顶点之间的成对距离。我们给出了一个不同的图,在他们的边缘计数,但相对于距离矩阵的共谱的建设。此外,我们确定了一个子图切换行为,构建额外的距离共谱图。这两种构造的证明都依赖于一个图的(大部分)距离特征向量的扰动,以产生另一个图的距离特征向量。
2016-06-21 math.CO
The metric dimension of small distance-regular and strongly regular graphs
图$Γ$的{ \em解析集}是顶点$S$的集合,选择这些顶点使得对于每个顶点$v$,从$v$到$S$的成员的距离列表唯一地指定$v$。$Γ$的{ \em度量维度}是$Γ$的解析集的最小大小。一个图是{ \em距离正则的},如果对于在每个距离$i$处的任何两个顶点$u,v$,在每个可能的距离$u$处的$v$的邻居的数量(即$i-1$,$i$或$i+1$)仅取决于距离$i$,而不取决于顶点$u,v$的选择。距离-正则图包括所有的距离传递图和所有的强正则图。本文给出了计算机计算的结果,得到了顶点数不超过34的距离-正则图、顶点数不超过100的低价距离传递图、顶点数不超过45的强正则图、顶点数不超过100的秩-PDMATHAMV强正则图以及某些距离-正则图的度量维数。
2013-12-17 math.CO
On Signed Distance in Product of Signed Graphs
有符号图是指每条边都有正号或负号的图。本文首先刻画了连通符号图的距离相容性,并讨论了符号图的笛卡儿积、字典积和张量积的距离相容准则。利用因子图的距离矩阵,我们还讨论了符号图的笛卡儿积、字典积和张量积的距离矩阵。
2020-09-18 math.CO
Finite Prime Distance Graphs and 2-Odd Graphs
一个图$G$是一个素数距离图(分别是一个2-奇数图),如果它的顶点可以用不同的整数标记,使得对于任何两个邻顶点,它们的标签之差是素数(2或奇数)。我们证明了树、圈和二部图是素距离图,荷兰风车图和纸厂图是素距离图的充要条件是孪生素数猜想和dePolignac猜想分别成立.我们根据边着色给出了2-奇图的一个特征,并使用该特征来确定哪些形式为$Circ(n, \{1,k\})$的循环图是2-奇的,并证明了循环素距离图的结果。
2021-06-03 math.CO
On the distance eigenvalues of design graphs
设计图是一个规则的二部图,其中同一部分的任何两个不同的顶点具有相同数量的公共邻居。这类图与强正则图有着密切的关系。本文研究了设计图的距离特征值。另外,我们将明确地确定一类设计图的距离特征值,并确定该类距离积分的值,即它的距离特征值是整数。
2022-01-16 math.CO
On the generalized distance spectral radius of graphs
连通图$G$的广义距离谱半径是由$$D_α(G)=αTr(G)+(1-α)D(G), \;\;0\leα\le 1,$$定义的$G$的广义距离矩阵的谱半径,其中$D(G)$和$Tr(G)$分别表示$G$的顶点传输的距离矩阵和对角矩阵。本文刻画了固定色数连通图中唯一具有最小广义距离谱半径的图,回答了谱极值理论中关于广义距离谱半径的一个问题.此外,我们还确定了最小广义距离谱半径的图之间的$n$ -顶点树和单圈图,分别。这些结果推广了关于图的距离谱半径和距离无号Laplacian谱半径的一些已知结果。
2019-01-23 math.CO
The distance spectrum of the line graph of the crown graph
Lorestan University(洛雷斯坦大学)
本文在已知冠图$Cr(n)$的线图$L(Cr(n))$的不同距离特征值集合的基础上,确定了该图的距离谱,完善了其距离谱相关研究。
2025-10-21 math.CO
Distance Sequences of Locally Infinite Primitive Graphs
如果一个图的自同构群在其顶点集上起作用,则称该图为本原图。本文证明了局部无限本原图的可能距离序列的一个分类。特别地,我们证明了,如果一个本原图是局部不可数的,距离序列是常数,直到它终止。我们还证明了局部有限无限图的距离序列上的一个约束。
2020-09-23 math.CO
On the Cheeger constant for distance-regular graphs
图的Cheeger常数是子图的大小与其边界的大小之间的最小可能比率。众所周知,这个常数必须至少是$\frac{λ_1}{2}$,其中$λ_1$是拉普拉斯矩阵的最小正特征值。本文的主题是作者的一个猜想:对于距离正则图,Cheeger常数至多为$λ_1$ .特别地,我们证明了对已知无限族的距离正则图、直径为2的距离正则图(强正则图)、几类非本原距离正则图以及大多数小效价的距离正则图的猜想.
2019-09-18 math.CO
Distance mean-regular graphs
本文引入了距离平均正则图的概念,它可以看作是点传递图和距离正则图的推广。设$Γ$是一个图,其顶点集$V$,直径$D$,邻接矩阵$A$,邻接代数${\cal A}$ .然后,当对于给定的$u\in V$,在距$u$给定距离$h\in \{0,1,\ldots,D\}$处的所有顶点$v$上计算的交集数$p_{ij}^h(u,v)=|Γ_i(u)\cap Γ_j(v)|$(距$u$距离$i$处的顶点数和距$v$距离$j$处的顶点数)的平均值不依赖于$u$时,$Γ$是$distance$ $mean$ - $regular$。在这项工作中,我们研究了这些图的一些性质和特征。例如,证明了距离平均正则图总是距离度正则图,并给出了反之亦然的条件。研究了距离平均正则图的一些代数和谱性质。我们证明了,对于距离平均正则图,距离正则图的距离矩阵的作用是所谓的距离平均正则矩阵。这些矩阵是从$Γ$的邻接矩阵上的一系列正交多项式中计算出来的,因此它们生成了${\cal A}$的子代数。另外还刻画了与距离平均正则图相关的一些代数.
2015-08-16 math.CO
Graphs characterized by the second distance eigenvalue
我们刻画了所有第二距离特征值小于$-0.5858$的连通图。
2014-06-14 math.CO
Coloring Distance Graphs on the Integers
给定一个正整数的集合D,整数上的关联距离图是以整数为顶点的图,如果它们的差在D中,则不同顶点之间有一条边。研究了距离图的色数。我们证明了,如果$D = {d_1,d_2,d_3,...}$,且对所有n都有$d_n | d_{n+1}$,则距离图有一个适当的4-染色。我们进一步找到了所有这类距离图的精确色数。其次,我们刻画了具有周期真染色的距离图,并给出了色数与周期真染色存在性之间的关系。
1998-05-19 math.CO
Distance-unbalancedness of graphs
在本文中,我们提出并研究了一个新的结构不变量的图,称为距离不平衡\-度,作为衡量多少图是(不)平衡的距离。给出了几类著名图的显式公式。本文还研究了树的距离不平衡性。提出了几点看法,并提出了一些有待解决的问题.
2020-11-03 math.CO
The graphs with exactly two distance eigenvalues different from $-1$ and $-3$
本文完全刻画了第三大距离特征值至多为$-1$且最小距离特征值至少为$-3$的图.特别是,我们确定所有的图的距离矩阵有两个不同的特征值(计数多重性)从$-1$和$-3$。结果表明,这类图由三个无穷大类组成,它们都由它们的距离谱决定。我们还表明,友谊图是由它的距离谱。
2016-06-24 math.CO
On almost distance-regular graphs
距离正则图是代数组合学中的一个关键概念,并已产生了一些推广,如关联方案。受距离正则图的谱和其它代数刻画的启发,我们研究了几乎距离正则图。我们非正式地使用这个名字来表示那些共享一些与图中的距离相关的正则性属性的图。例如,距离正则图的一个已知特征是在给定距离处顶点之间给定长度的行走的数量不变性,而如果以任何给定顶点为根的给定长度的闭行走的数量是常数,则图被称为行走正则的。这里研究的概念之一是距离正则性和行走正则性的推广,称为$m$ -行走正则性。另一个研究的概念是$m$ -部分距离正则性,或者非正式地,距离正则性直到距离$m$。利用图的特征值和预距离多项式,我们讨论和联系这些和几乎距离正则性的其他概念,如$(\ell,m)$ -行走正则性的共同推广。本文引入了点距离正则性和点行走正则性的概念,作为构造几乎距离正则图的基础。我们提供的例子,主要是从福斯特人口普查,对称三次图的集合。提出了两个问题,这是有关的问题时,几乎距离定期成为整个距离定期。我们还给出了点距离正则图的几个刻画,它们是谱过剩定理的推广。
2012-02-15 math.CO
Distance-balanced closure of some graphs
本文证明了任何具有$Δ(G)\geq |V(G)|-3$的距离平衡图$G$都是正则的。定义了图的距离平衡闭包的概念,并用$Δ(T)\geq |V(T)|-3$求树$T$的距离平衡闭包.
2010-12-17 math.CO
Biharmonic distance of graphs
Lipman等人[ACM Transactions on Graphics 29(3)(2010),1- 11]引入了双调和距离的概念来测量3D表面上的点对之间的距离。双调和距离在某些实际情况下比电阻距离和测地线距离具有更大的优势。然而,有限的工作已经做了离散情况下的双调和距离。本文给出了图的双调和距离的一些刻画。建立了双调和距离和双调和指数的一些基本数学性质。
2022-09-07 math.CO
A note on distance magic index of partite graphs
本文确定了几类重要的部图的距离幻指数。
2022-09-02 math.CO