On the eigenvalues and Seidel eigenvalues of chain graphs
本文否定了链图在邻接谱下不存在非同构等谱图的猜想,并利用Seidel矩阵与邻接矩阵的关系解决了链图不同Seidel特征值数量的两个公开问题。
2023-10-31 math.CO
On a lower bound for the Laplacian eigenvalues of a graph
若$μ_m$和$d_m$分别表示图的第$m$个最大拉普拉斯特征值和第$m$个最大顶点度,则有$μ_m \geqslant d_m-m+2$ .这个不等式在2007年由郭文贵提出,并在2008年由Brouwer和Haemers证明。布劳威尔和海默斯给出了几个例子,图实现平等,但一个完整的特征没有给出。本文研究满足$μ_m = d_m-m+2$的图的特征问题。特别地,我们给出了具有$μ_m = d_m-m+2 \leqslant 1$的图的完全分类。
2017-07-26 math.CO
Natural graph spectra
Southern University of Science and Technology(南方科技大学)
本文提出自然图矩阵的概念,证明存在一种矩阵其谱可确定随机图的同构类,并引入双重代数框架作为理论基础。
2026-01-31 math.CO
A tight lower bound on the matching number of graphs via Laplacian eigenvalues
设$α'$和$μ_i$分别表示具有$n$顶点的非空简单图$G$与其拉普拉斯矩阵的第$i$最小特征值的匹配数.本文证明了一个紧的下界$$α' \ge \min\left\{\Big\lceil\frac{μ_2}{μ_n} (n -1)\Big\rceil,\ \ \Big\lceil\frac{1}{2}(n-1)\Big\rceil \right\}.$$,这个下界加强了Brouwer和Haemers的结果,他们证明了如果$n$是偶的且$2μ_2 \ge μ_n$,则$G$有完美匹配.一个图$G$是因子关键的,如果对于每个顶点$v\in V(G)$,$G-v$都有完美匹配。我们还证明了一个类似于Brouwer和Haemers的结果,证明了如果$n$是奇的,而$2μ_2 \ge μ_n$,则$G$是因子临界的.我们利用Haemers的分离不等式得到了一个有用的引理,这是证明的关键思想。这个引理有它自己的意义,也有其他的应用。特别是,我们证明了类似的结果气球的数量,甚至子图的生成,以及有界度的生成树。
2021-10-17 math.CO
Maximality of Seidel matrices and switching roots of graphs
本文讨论了具有固定最大特征值的Seidel矩阵的极大性。给出了最大特征值$3$的最大Seidel矩阵的一个分类,从而给出了欧几里得空间中具有角$\arccos1/3$的最大等角直线的一个分类.受特殊根系$E_8$极大性的启发,定义了Seidel矩阵的强极大性,证明了达到绝对上界的Seidel矩阵都是强极大的.
2021-02-24 math.CO
Distance Seidel matrix of a connected graph
本文提出连通图的距离Seidel矩阵,建立其与距离及邻接特征值的关系,刻画最大特征值为3的图,并给出谱半径、能量界及多种图运算下的谱结果与应用。
2022-11-28 math.CO
On the Adjacency and Seidel Spectra of Hypergraphs
本文研究超图的邻接谱与赛德尔谱,建立了两类矩阵特征多项式的关系,计算了若干k-均匀超图的特征值,并估计了均匀双超星图和向日葵超图的谱,确定了超星图的赛德尔谱及主要特征值。
2023-09-18 math.CO
On the eigenvalues of some signed graphs
设$G$是一个简单图,$A(G)$是$G$的邻接矩阵.矩阵$S(G) = J -I -2A(G)$被称为$G$的赛德尔矩阵,其中$I$是单位矩阵,而$J$是所有元素都等于1的方阵。显然,如果$G$是一个没有孤立点的$n$阶图,则$G$的Seidel矩阵也是一个符号完全图$K_n$的邻接矩阵,其负边诱导$G$。本文研究了完全多部图$K_{n_1,\ldots,n_k}$的Seidel特征值,并研究了它的Seidel特征多项式.我们表明,如果有至少三个部分的大小$n_i$,对于一些$i=1,\ldots,k$,那么$K_{n_1,\ldots,n_k}$是确定的,直到切换,其赛德尔谱。
2019-02-02 math.CO
The Lemmens-Seidel conjecture and forbidden subgraphs
本文证明了1973年Lemmens和Seidel关于具有公共角$\arccos (1/5)$的等角直线系的猜想是正确的。我们的主要工具是最小Seidel特征值$-5$的禁止子图。
2020-03-17 math.CO
Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
Arizona State University(亚利桑那州立大学)
本文扩展了Cameron等人关于图最小特征值的分类定理,首次对无限多个连通图的最小特征值区间进行完整分类。
2025-12-03 math.CO
Enumeration of Seidel matrices
本文研究了$n\leq 13$阶的Seidel矩阵,确定了它们的谱和几个相关的代数性质。在此基础上,对具有三个不同特征值的$n\leq 23$阶Seidel矩阵进行了分类.计算结果的一个结果是,具有公共角度$1/5$的$\mathbb{R}^{12}$中的等角线的最大数量正好是$20$。
2017-03-08 math.CO
On the Seidel energy of uniform hypergraphs due to hyperedge and vertex deletion
Bar-Ilan University(巴伊兰大学)
本文研究了完全3-均匀双部超图C^3_{m,n}的Seidel谱,证明其在单个超边删除后仍有一个负Seidel特征值,并证明在单个超边或顶点删除后其Seidel能量会减少。
2026-03-14 math.CO
An improved lower bound for the Seidel energy of tree graphs
设$G$是一个顶点集为$ \lbrace v_1,\ldots,v_n \rbrace$的图. $G$的Seidel矩阵是对角元素为零的$n\times n$矩阵,如果$ v_{i} $和$ v_{j} $相邻,则第$ij$个元素是$-1$,否则是$ 1 $。定义$G$的Seidel能量(记为$ \se{G} $)为$G$的Seidel矩阵的所有特征值的绝对值之和。在\cite{aekn}中,作者证明了任意$n$阶图的Seidel能量至少为$2n-2$ .在这项研究中,我们改进了上述树图的下界。
2021-09-10 math.CO
On the Seidel spectrum of threshold graphs
本文分析了连通阈值图的Seidel矩阵(记为$S$)的谱性质。计算了阈值图的特征多项式和Seidel矩阵的行列式。我们推导出了$S$的本征值$\pm 1$的重数公式。此外,我们确定阈值图最多5个不同的赛德尔特征值。最后我们构造了Seidel共谱阈值图族。
2021-01-09 cs.DM math.CO
A short note on cospectral and integral chain graphs for Seidel matrix
本文研究了 Seidel 矩阵的同谱与积分链图,推导出生成无限多个同谱不等价链图的公式,并得到一族 Seidel 积分链图,反证否定了 Greaves 提出的关于含三个有理特征值的 Seidel 矩阵是否包含正则图的猜想。
2023-08-01 math.CO
Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
该研究针对连通d-正则图,推导得到边不交完美匹配数的下界(改进已有结果),并给出非二部情形下保证韧度大于1的第二大特征值紧上界。
2024-10-06 math.CO
The graphs which are cospectral with the generalized pineapple graph
本文通过邻接矩阵特征值分析,完整刻画了所有与广义菠萝图 $K_{p,k}^{q}$ 同谱的图,并将 Haemers 等人关于 $K_{p,1}^{q}$ 的结论推广到更一般的情形。
2024-06-09 math.CO
Some New Results on Seidel Equienergetic Graphs
Saurashtra University(索拉斯特拉大学)
本文研究Seidel等能图的性质,提出新的图族并分析其能量特性。
2026-04-24 math.CO math.SP
Bounds on median eigenvalues of graphs of bounded degree
Arizona State University(亚利桑那州立大学);Stanford University(斯坦福大学)
研究证明了最大度数为d的图的中位特征值上界为√(d-1),并针对三种情况给出了下界,解决了Mohar关于图中位特征值的问题。
2026-03-28 math.CO
Almost all graphs are determined by their generalized spectrum
Southern University of Science and Technology(南方科技大学)
该研究证明了Haemers关于几乎所有图由广义谱确定的猜想,通过结合多种数学理论,证明随机图G(n,1/2)以趋于1的概率满足该性质。
2026-11-11 math.CO
On graphs with exactly one anti-adjacency eigenvalue and beyond
图的反邻接矩阵是由图的距离矩阵通过保持每一行和每一列的最大距离而构造的。这个矩阵可以被解释为邻接矩阵的反面,而邻接矩阵是通过在每行和每列中只保持距离等于1而从图的距离矩阵构造的。图的(反)邻接特征值是它的(反)邻接矩阵的特征值。利用Haemers [Spectral characterization of mixed extensions of small graphs,Discrete Math.342(2019)2760--2764]提出的一种新技术,我们刻画了所有连通图恰好具有一个正的反邻接特征值,这类似于Smith的经典结果,即连通图恰好具有一个正的邻接特征值当且仅当它是完全多部图。在此基础上,我们确定了除了最多两个反邻接特征值等于$-2$和$0$的连通图。此外,对于反邻接矩阵,我们确定的HL-指数的图正好有一个正的反邻接特征值,其中的HL-指数测量多大的绝对值可能是一个图的中值特征值。最后提出了有待进一步研究的问题。
2021-10-27 math.CO
On the multiplicities of digraph eigenvalues
我们给出了其厄米特邻接矩阵具有指定余维特征空间的有向图(或混合图)的阶的各种上界。特别是,这推广了Delsarte,Goethals和Seidel(1977)首次提出并由Bell和Rowlinson(2003)扩展的(简单)图的所谓绝对界。在此过程中,我们还将Blokhuis(1983)的实双曲空间中的调和分析理论应用到复双曲空间中。
2020-11-03 math.CO
Bounds for the Huckel energy of a graph
设$G$是一个在$n$顶点上具有$r := \lfloor n/2 \rfloor$的图,$λ_1 \geq...\geq λ_{n} $是$G$的邻接特征值.然后定义$G$的休克尔能量HE($G$)为$$\he(G) = {ll} 2\sum_{i=1}^{r} λ_i, & \hbox{if $n= 2r$;} 2\sum_{i=1}^{r} λ_i + λ_{r+1}, & \hbox{if $n= 2r+1$.} $$休克尔能量的概念是由Coulson引入的,因为它给出了分子图的$π$ -电子能量的一个很好的近似。我们得到了HE $(G)$的两个上界和一个下界。当$n$是偶数时,证明了等式在两个上界都成立当且仅当$G$是一个强正则图,且参数为$(n, k, λ, μ) = (4t^2 +4t +2, 2t^2 +3t +1, t^2 +2t, t^2 + 2t +1),$,其中参数为正整数$t$ .此外,我们将给出一个无限族的这些强正则图,其结构是由Willem Haemers传达给我们。他把这个建筑归功于J·J·塞德尔。
2009-09-04 math.CO
Extremal problems on the $p$-Seidel energy of graphs
Department of Mathematics, Bar-Ilan University(巴伊兰大学数学系)
本文刻画了固定阶数$n$下最小化$p$-Seidel能量($p>2$)的图,以及最大化$p$-Seidel能量($0<p<2$)的图,并针对特定正则图给出了极值刻画。
2026-08-25 math.CO
Some observations on the smallest adjacency eigenvalue of a graph
本文讨论了图的邻接矩阵的最小特征值与图的结构之间的各种联系。有几种技术可以获得最小特征值的上界,其中一些是基于Rayleigh矩阵,使用诱导子图的Cauchy交织,以及顶点划分和商矩阵的Haemers交织。在本文中,我们感兴趣的是获得最小特征值的下界。受线图和广义线图结果的启发,我们展示了如何使用图分解来获得这样的下界。
2019-12-09 cs.DM math.CO
Geometrical approach to Seidel's switching for strongly regular graphs
在本文中,我们简化了已知的开关定理,由于玻色和Shrikhande如下。设$G=(V,E)$是一个带参数$(v,k,λ,μ)$的本原强正则图.令$S(G,H)$是通过相对于非空$H\subset V$切换而从$G$得到的图。设$v=2(k-θ_1)$,其中$θ_1$是$G$的$(0,1)$邻接矩阵的非平凡正特征值.这个强正则图与一个正则二图相关联。则$S(G,H)$是具有相同参数的强正则图当且仅当$H$诱导的子图是$k-\frac{v-h}{2}$正则图.另外,$S(G,H)$是强正则图当且仅当由$H$导出的子图是$k-μ$正则图,且$H$的大小是$v/2$ .我们用欧氏单位球面上有限集的几何理论证明了这些定理。
2010-01-07 math.CO
Spectral symmetry in conference matrices
$n$阶的会议矩阵是具有满足$CC^\top=(n-1)I$的对角项$0$和非对角项$\pm 1$的$n\times n$矩阵$C$。如果$C$是对称的,则$C$具有对称谱$Σ$(即$Σ=-Σ$)和特征值$\pm\sqrt{n-1}$。我们证明了$C$的许多主子矩阵也具有对称谱,从而得到了图的Seidel矩阵(或者等价地,完全符号图的邻接矩阵)具有对称谱的例子.此外,我们还证明了一些具有对称谱的Seidel矩阵也可以用这种构造来刻画。
2021-01-21 math.CO
Changes in the Seidel energy of blow-up graphs under edge deletion
School of Mathematical Sciences, Anhui University(安徽大学数学科学学院)
研究边删除下边膨胀图的Seidel能量变化,建立独立集膨胀图框架内的结构准则,给出Turán图和完全多部图边删除时Seidel能量变化情况,为Tian等人的问题提供肯定答案。
2026-07-08 math.CO
A new proof of the Lemmens-Seidel conjecture
School of Mathematics and Statistics, Fuzhou University(福州大学数学与统计学院);School of Mathematical Sciences, University of Science and Technology of China(中国科学技术大学数学科学学院)
针对具有公共夹角$\u000barccos(1/5)$的等角线最大数量的Lemmens-Seidel猜想,本文提出了一个基于图特征值重数界的新证明,还为公共夹角为$\u000barccos(1/3)$的经典结果给出了新证。
2026-09-04 math.CO math.MG math.SP
Toughness and normalized Laplacian eigenvalues of graphs
给定一个连通图$G$,韧性$τ_G$定义为比率$|S|/ω_{G-S}$的最小值,其中$S$的范围是$G$的所有顶点割集,$ω_{G-S}$是从$G$中删除$S$的所有顶点得到的子图$G-S$中连通分支的个数.在本文中,我们提供了韧性$τ_G$的最大程度,最小程度和归一化拉普拉斯特征值的$G$的下界。这可以被视为Brouwer韧性猜想的轻微推广,Gu(2021)证实了这一点。此外,我们给出了达到Gu和Haemers(2022)给出的关于韧性和Laplacian特征值的两个下界的图的特征。
2023-01-08 math.CO math.SP
Seidel switching for weighted multi-digraphs and its quantum perspective
具有相等特征值的图(共谱图)的构造是谱图论中一个有趣的问题。Seidel切换是用于生成共谱图的众所周知的方法。从矩阵理论的角度来看,赛德尔切换是图上的一些酉操作的组合动作。最近的工作[1]和[2]表明了图和量子信息论之间的重要联系。对应于任何图的拉普拉斯矩阵,都有量子计算中有用的量子态。从这个角度来看,图论问题在量子信息的背景下是有意义的。这项工作描述了赛德尔开关从量子的角度来看。在这里,我们将Seidel切换推广到加权有向图。我们用它来构造图具有相等的拉普拉斯谱和无符号的拉普拉斯谱,并考虑对应于它们的密度矩阵。因此,赛德尔开关是一种生成共谱密度矩阵的技术。其次,我们证明了在Seidel切换中使用的所有酉算子都是全局酉算子。整体酉算子可以用来产生量子纠缠,这是量子信息处理中的一个基准现象。
2016-08-28 math-ph math.CO math.MP
Hoffman colorability of graphs with smallest eigenvalue at least -2
Ghent University(根特大学);Eindhoven University of Technology(埃因霍温理工大学)
本文研究了具有最小特征值至少为-2的图的Hoffman可着色性,扩展了线图的特征化结果,并分类了例外图,同时确定了最大可表示图。
2026-03-04 math.CO
Linear programming bounds for regular graphs
Delsarte,Goethals,and Seidel(1977)使用线性规划方法来寻找球码大小的界限,球码中的不同点之间具有指定的内积。本文利用线性规划方法得到了具有不同特征值的连通正则图顶点数的界。这种方法是证明了一些“对偶”技术的球的情况下,从理论的关联计划。作为这个界的应用,我们证明了满足$g>2d-1$的连通$k$ -正则图具有所有相同大小的$k$ -正则图中最小的第二大特征值,其中$d$是不同的非平凡特征值的个数,$g$是围长.已知的满足$g>2d-1$的图有Moore图、$(s,s)$阶正则广义多边形的关联图、无三角形的强正则图和度为$4$的奇图。
2015-07-15 math.CO
Subcubic graphs without eigenvalues in $(-1, 1)$
Nankai University(南开大学);Arizona State University(亚利桑那州立大学)
本文研究了不含(-1,1)特征值的连通次立方图,确定了两个无限族和七个孤立实例,并证明(-1,1)是连通次立方图的最大谱间隙集。
2026-08-31 math.CO
Equiangular lines via improved eigenvalue multiplicity
本文利用图第二大特征值重数的改进上界,确定了大维欧氏空间中特定公共角下等角线的最大数量,并将已有维度阈值由双指数级降至指数级。
2025-02-18 math.CO
Equiangular lines in Euclidean spaces
我们得到了几个新的结果,为实等角线系的理论作出了贡献。除此之外,我们提出了一个新的一般下界的最大数量的等角线在d维欧几里得空间;我们描述了两个图的12个顶点;我们调查赛德尔矩阵正好有三个不同的特征值。因此,我们改进了两个长期存在的上界的最大数量的等角线的尺寸d=14,和d=16。此外,我们还证明了某些具有四个特征值的正则图的不存在性,并纠正了文献中的一些表格。
2015-09-22 math.CO math.MG
Universal adjacency spectrum of (proper) power graphs and their complements on some groups
本文研究循环群、二面体群和广义四元数群上幂图、真幂图及其补图的通用邻接谱,确定若干情形的完整谱,并统一推广已有结果。
2023-07-18 math.CO