首页/论文/2407.02780

arXiv 2407.027802024-07-03math.CO

强正则极图权重分布界的紧性

Tightness of the weight-distribution bound for strongly regular polar graphs

Rhys J. Evans, Sergey Goryainov, Leonid Shalaginov

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

AI总结：

研究强正则极图权重分布界的紧性问题，证明仿射极图正非主特征值情形并刻画最优特征函数，同时确立部分酉极图负非主特征值情形的紧性。

摘要：

本文证明了强正则（仿射）极图正非主特征值的权重分布界的紧性，并刻画了最优特征函数。此外，我们还证明了某些酉极图负非主特征值的权重分布界的紧性。

英文摘要：

In this paper we show the tightness of the weight-distribution bound for the positive non-principle eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions. Additionally, we show the tightness of the weight-distribution bound for the negative non-principle eigenvalue of some unitary polar graphs.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

几何 Steiner 系统区组图的特征函数

On eigenfunctions of the block graphs of geometric Steiner systems

本文研究最小支撑特征函数，刻画强正则 Grassmann 图中达到权重分布界的最优特征函数，并将紧性与类似刻画推广到仿射设计区组图。

2024-05-28math.CO

({2，3}，6）-球面及其推广

({2,3}, 6)-spheres and their generalizations

我们在这里考虑6-正则平面图，其面的大小为1，2或3。在第2节中，给出了一个实用的枚举方法，允许我们枚举它们多达53个顶点。随后，在第3节中，我们列举了所有可能出现的球面对称群。在第四节中，我们引入了一个新的Goldberg-Coxeter构造，它取一个6-正则平面图G 0，两个整数k和l，并返回两个6-正则平面图。然后在最后一节中，我们考虑所考虑的图的之字形和中心回路的概念。我们引入了紧度和弱紧度的概念，并证明了这类紧图的中心圈数和中心圈数的一个上界。我们还对具有简单环或中心圈的紧图和弱紧图进行了分类。

2010-07-27math.COmath.GT

关于有限典型极空间的正则系

On regular systems of finite classical polar spaces

设$\cal P$是秩为$d$的有限经典极空间.关于$\cal P$的$(k - 1)$ -维射影空间的$m$ -正则系统，$1 \le k \le d - 1$，是$\cal P$的生成元的集合$\cal R$，其性质是$\cal P$的每个$(k - 1)$ -维射影空间恰好位于$\cal R$的$m$生成元上.研究了极空间的正则系统。证明了某些低秩极空间的1-正则系统的不存在性，并给出了由给定的$m$ -正则系统得到$m'$-正则系统的方法.最后，给出了正则系统的三种不同构造方法。讨论了各种极空间的点。

2021-03-16math.CO

秩3极空间中的正则直线集

Regular sets of lines in rank 3 polar spaces

本文研究秩3极空间中直线的正则集，确定若干极空间中最小规模正则集并构造例子，同时利用O(7,q)的正则直线集给出O^+(10,q)中新的Cameron–Liebler生成元集族。

2024-06-14math.CO

强正则极图的切换等价性

Switching equivalence of strongly regular polar graphs

University of Szeged（塞格德大学）；Budapest University of Technology and Economics（布达佩斯技术与经济大学）

本文通过解析描述证明了特定强正则极图及其关联二图的切换等价性。

2025-11-23math.CO

强正则共线性图的极空间转换

A Switching for all Strongly Regular Collinearity Graphs From Polar Spaces

本文描述了强正则图的一般构造，它是由$q$阶有限域上秩至少为$3$的有限个经典极空间的共线图构成的。我们证明了这些图与共线性图是不同构的，并且具有相同的参数。据我们所知，对于大多数这些参数，这些图是新的，因为共线性图是唯一已知的例子。

2017-07-31math.CO

更多相关论文收起更多论文

极空间中生成元的正则卵形和 Cameron-Liebler 集

Regular ovoids and Cameron-Liebler sets of generators in polar spaces

本文提出了极空间中非平凡生成元 Cameron-Liebler 集的前两种构造，并引入 k-空间正则 m-ovoid 作为极空间 m-ovoid 的推广以辅助其中一种构造。

2023-10-23math.CO

对偶极图的一个新刻画

A new characterization of the dual polar graphs

本文给出了对偶极图的一个新的刻画，推广了Brouwer和Wilbrink关于正则近多边形的工作.此外，作为我们的表征的结果，我们证实了作者的一个猜想的最小特征值在最$-k/2$，其中$k$是距离正则图的价，在$c_2 \geq3$和$a_1 =1$的情况下，非二分距离正则图。

2017-11-17math.CO

满足4-顶点条件的强正则图

Strongly regular graphs satisfying the 4-vertex condition

本文研究了满足4-顶点条件的强正则图的面积，发现了几类新的强正则图。我们描述了一个开关操作的共线性图的极空间，产生共谱图。如果原图属于辛极空间，则所得到的图满足4-顶点条件。

2022-09-08math.CO

二次型与$p$元弱正则Bent函数的偏差集

Partial difference sets from quadratic forms and $p$-ary weakly regular bent functions

我们用两种不同的方法推广了仿射极图的构造，得到了新的部分差集和无定形结合方案。第一个推广使用的组合二次型和均匀割圆。在第二个推广中，我们用具有$p$ -ary弱正则弯曲的高次齐次函数代替仿射极图构造中的二次型。由第一个推广得到的负拉丁方型偏差集是新的.

2011-07-31math.CO

五类强正则图的吸引集

On intriguing sets in five classes of strongly regular graphs

本文在有限个经典极空间的非迷向点上构造了五类强正则图的有趣集，并确定了它们的相交数。

2022-04-22math.CO

三重传递强正则图的完全分类

The complete classification of triply-transitive strongly regular graphs

Great Bay University（大湾区大学）；Yunnan University（云南大学）

本文通过证明两类极图的三重传递性，完成了三重传递强正则图的完全分类，并以Terwilliger代数等式刻画其局部对称性。

2025-10-27math.CO

关于辛极空间的$m$ -卵形体

On $m$-ovoids of Symplectic Polar Spaces

本文给出了一种新的方法，利用\cite{Brouwer1999Journal}中的强正则Cayley图构造出辛极空间$\W(2r-1,\q)$中的$m$ -卵形图。利用这种方法，我们得到了许多新的$m$ -卵形体，这些卵形体不能通过场约化导出。

2019-09-17math.CO

通过交换从有限几何得到新的强正则图

New Strongly Regular Graphs from Finite Geometries via Switching

本文证明了$U(n, 2)$、$O(n, 3)$、$O(n, 5)$、$O^+(n, 3)$和$O^-(n, 3)$型极空间中的一类极空间的非迷向点上的强正则图不是由$n \geq 6$的参数决定的.我们证明了这一点，通过使用一个变化的Godsil-McKay开关最近描述的王，邱，和胡。这也导致在一个新的，较短的证明以前的结果的第一作者表明，共线图的极空间是不确定的频谱。同样的转换给出了一个线性代数解释的建设大量的非同构设计。

2019-07-14math.CO

光尾与Hermitian对偶极图

Light tails and the Hermitian dual polar graphs

Jurizienieni等人证明了如果一个距离正则图$Γ$的直径$D$至少为3，它有一个轻尾，则下列之一成立：1. $a_1 =0$ ; 2. $Γ$是直径三的对映盖; 3. $Γ$很紧; 4. $Γ$是减半的$2D+1$ -立方体; 5. $Γ$是一个厄米特对偶极图$^2A_{2D-1}(r)$，其中$r$是一个素数幂。在本文中，我们将考虑光尾对应于本征值$-\frac{k}{a_1 +1}$的情况。我们的主要结果是：定理设$Γ$是一个非二部距离正则图，它的度为$k \geq 3$，直径为$D \geq 3$，特征值为$θ_0 > θ_1 > \cdots > θ_D$ .设$Γ$是具有最小特征值$θ_D = -\frac{k}{a_1 +1}$的$2$有界的.如果对应于特征值$θ_D$的最小幂等元$E_D$是轻尾，则$Γ$是对偶极图$^2A_{2D-1}(r)$，其中$r$是素数幂。定理设$Γ$是一个距离正则图，其度为$k \geq 3$，直径为$D \geq 2$，$a_1 =1$，$θ_0 > θ_1 > \cdots > θ_D$ .如果$c_2 \geq5$和$θ_D = -k/2$，则$c_2 =5$和$Γ$是对偶极图$^2A_{2D-1}(2)$。

2015-11-17math.CO

与有限极空间相关的某些图的计算

Computations regarding certain graphs associated to finite polar spaces

我们考虑有限极空间中给定秩的元素集合上定义的各种正则图。很可能没有两个这样的图，相同的类型，但定义为不同的秩，可以有相同的程度。我们将在所考虑的秩不太小的假设下证明这个猜想。

2021-05-26math.CO

关于经典负型距离正则图分类及hemisystems不存在性的注记

A note on the classification of classical distance-regular graphs of negative type and the non-existence of hemisystems

Vrije Universiteit Brussel（布鲁塞尔自由大学）；Ghent University（根特大学）

本文通过连接代数图论和有限几何领域结果，证明了经典负型距离正则图及Hermitian极空间中hemisystems的不存在性。

2026-08-25math.CO

两个距离正则图

Two distance-regular graphs

本文构造了两类距离正则图，即B_3（q）型对偶极图在远离不动点的顶点上导出的子图和D_4（q）型对偶极图在远离固定边的顶点上导出的子图。后者是前者的扩展的二部二重。

2011-07-03math.COmath.MG

拉普拉斯稀疏化下的邻接谱半径：确定性与概率界

Adjacency Spectral Radius Under Laplacian Sparsification: Deterministic and Probabilistic Bounds

研究拉普拉斯稀疏化对邻接谱半径的影响，提出确定性界和基于有效电阻采样的概率界，并利用特征向量离域化理论改进稀疏化误差。

2026-06-05cs.DSmath.CO

关于Lovász $θ$ -函数、图容量、特征值和强积的观察

Observations on the Lovász $θ$-Function, Graph Capacity, Eigenvalues, and Strong Products

本文对图的Lovász $θ$ -函数给出了新的观察.这些包括一个简单的封闭形式的表达，该功能的所有强正则图，连同上，下界的所有正则图的功能。这些界限用正则图的邻接矩阵的第二大和最小特征值以及等式的充分条件来表示（上限是由Lovász提出的，其次是一个新的充分条件）。这些结果是有用的，在许多方面，导致确定的确切值的香农容量的各种图形，特征值不等式，并在集团和色数的图的界限。由于Lovász $θ$ -函数对图的强积进行因子分解，因此所得结果对图的强积或强幂的参数也特别有用.由此导出了正则图的强积的最小和次大特征值的界，表示为每个因子的Lovász $θ$ -函数（或最小特征值）的函数.由此产生的下界的第二大特征值的$k$倍强功率的正则图相比，阿隆-Boppana界，在一定条件下，新的界限是优越的指数增长性率（在$k$）。利用图的每个因子的阶和Lovász $θ$ -函数，给出了图的强积色数的下界.这些界限的效用举例说明，导致在某些情况下，一个确切的确定的色数的强产品或强大的权力的图形。本研究论文的目的也是为了具有指导价值。

2023-01-25cs.ITmath.COmath.IT