On the Main Signless Laplacian Eigenvalues of a Graph
一个图$G$的无符号拉普拉斯特征值称为主无符号拉普拉斯特征值，如果它有一个特征向量的元素之和不等于零.本文首先给出了图具有一个或两个主无符号Laplacian特征值的充要条件，然后分别刻画了树和单圈图具有恰好两个主无符号Laplacian特征值.
2012-08-29 math.CO
Bicyclic graphs with exactly two main signless Laplacian eigenvalues
一个图$G$的无符号拉普拉斯特征值称为主无符号拉普拉斯特征值，如果它有一个特征向量的元素之和不等于零.本文确定了具有恰好两个主特征值的连通双圈图。
2013-10-09 math.CO
Bounds on graph eigenvalues II
改进了最近关于图特征值的一些结果。特别地，在所有给定阶且不含$(r+1)$阶团的图中，$r$ -部Turan图具有最大的谱半径.
2007-03-06 math.CO
Graphs with many valencies and few eigenvalues
Dom de Caen提出了一个问题，即具有三个不同特征值的连通图是否最多有三个不同的价。我们不回答这个问题，而是构造具有四个和五个不同特征值和任意多个不同价的连通图。具有四个不同特征值的图来自正则二图。作为一个副结果，我们刻画了正则二图的切换类中的不连通图和具有三个不同特征值的图。
2015-05-07 math.CO
Recent progress on graphs with fixed smallest eigenvalue
本文综述了具有固定最小特征值的图，特别是具有大的最小价的图和具有良好结构的图。主要包括以下两个部分：（i）Hoffman图，Hoffman图的基本理论以及Hoffman图在最小特征值和大最小价固定图中的应用;（ii）最小特征值固定的距离正则图和余边正则图的最新结果以及某些距离正则图族的刻画。在综述的最后，我们还讨论了具有固定最小特征值的符号图，并给出了一些新的发现。
2020-11-24 math.CO
On the eigenvalues and Seidel eigenvalues of chain graphs
本文否定了链图在邻接谱下不存在非同构等谱图的猜想，并利用Seidel矩阵与邻接矩阵的关系解决了链图不同Seidel特征值数量的两个公开问题。
2023-10-31 math.CO
The eigenvalues of $q$-Kneser graphs
本文证明了几个组合恒等式，并得到了$q$ -Kneser图的特征值的一个简单形式.
2011-05-13 math.CO
The smallest eigenvalue of K_p-free graphs
本文给出了无p-团图的邻接矩阵的最小特征值的一个上界。
2004-10-08 math.CO
An upper bound for higher order eigenvalues of symmetric graphs
本文利用低阶特征值导出了对称有限图的正规化Laplace算子的高阶特征值的一个上界。
2020-06-13 math.CO
Graphs characterized by the second distance eigenvalue
我们刻画了所有第二距离特征值小于$-0.5858$的连通图。
2014-06-14 math.CO
Eigenvalues of Cayley graphs
本文综述了Cayley图特征值的一些已知结果及其应用，以及Cayley图特征值的相关结果和Cayley图的推广。
2022-04-22 math.CO
On graphs with three or four distinct normalized Laplacian eigenvalues
在本文中，我们刻画了所有连通图正好有三个不同的归一化拉普拉斯特征值，其中一个等于$1$，确定所有连通二部图的度$1$至少有一个顶点正好有四个不同的归一化拉普拉斯特征值，并找到所有单圈图的三个或四个不同的归一化拉普拉斯特征值。
2017-03-27 math.CO
Least $Q$-eigenvalues of nonbipartite 2-connected graphs
在所有简单非二部2-连通图和所有非二部$θ$ -图中，分别完全确定了最小最小$Q$ -特征值.
2019-11-28 math.CO
Neumaier graphs with few eigenvalues
Neumaier图是包含正则团的非完全边正则图。本文给出了Neumaier图是强正则图的几个充分和必要条件。此外，我们表明，不存在Neumaier图正好有四个不同的特征值。我们还确定了最小特征值为-2的Neumaier图。
2020-07-15 math.CO
Graphs with two main and two plain eigenvalues
本文引入了图的平面特征值、主平面指数和加细图谱的概念。本文主要研究具有两个主特征值和两个素特征值的图，并给出了它们的一些刻画。
2016-12-02 math.CO
Eigenvalues and extremal degrees in graphs
本文给出了图的邻接矩阵和拉普拉斯算子的特征值与其最小度和最大度之间的不等式。结果被应用到导出新的条件的拟随机图。
2006-05-02 math.CO
A complete characterization of graphs with exactly two positive eigenvalues
在1977年史密斯的特点是图正好有一个积极的特征值。从那时起，许多特殊的结果有关的图正好有两个积极的特征值已经出现。在本文中，我们得出结论，这些图的充分表征这项调查。
2022-01-13 math.CO
Signed $(0,2)$-graphs with few eigenvalues and a symmetric spectrum
我们研究了具有对称谱的特征值很少的符号图的性质。我们的主要贡献是确定所有的签署$(0,2)$ -图的顶点度至多$6$，恰好有两个不同的特征值$\pm λ$。其次，我们考虑了具有两个不同特征值的符号图的诱导子图$\pm λ$在多大程度上是由它们的谱决定的。最后，我们分类签署$(0,2)$ -图，有一个对称的频谱，有三个不同的特征值，并给出一个部分分类的四个不同的特征值。
2021-07-24 math.CO
The least eigenvalue of the complements of graphs with given connectivity
针对给定连通度的连通简单图，本文刻画了其补图中使邻接矩阵最小特征值达到最小值的图。
2025-08-31 math.CO
Extremal eigenvalues of outerplanar graphs
本文研究外平面图的极值特征值，通过刻画极大二部外平面图的结构，完全确定了阶数至少55的二部外平面图的最大谱半径和一般外平面图的最小最小特征值。
2024-12-16 math.CO
Bounds on graph eigenvalues I
我们改进了最近的结果图特征值的其他图形参数，如围长，控制数，和最小程度。
2006-08-28 math.CO
Eigenvalue-free interval for threshold graphs
本文研究了阈值图的邻接矩阵的特征值，其中$-1$和$0$被认为是平凡特征值.我们证明了阈值图在区间$\left[(-1-\sqrt{2})/2,\,(-1+\sqrt{2})/2\right]$中没有非平凡的特征值。这证实了Aguilar，Lee，Piato和Schweitzer（2018）的猜想。
2019-08-30 math.CO
Mixed graphs with smallest eigenvalue greater than $-\frac{\sqrt{5}+1}{2}$
刻画具有有界特征值的图的经典问题可以追溯到Smith在1970年的工作。特别是对最小特征值不小于$-2$的图的研究引起了广泛的关注。混合图是无向图的自然推广。本文完全刻画了最小Hermitian特征值大于$-\frac{\sqrt{5}+1}{2}$的混合图，它由三个无限类混合图和$30$散布混合图组成.另外，我们还得到了一类新的混合图与其基础图的交换等价。
2021-05-04 math.CO
A conjecture on square roots of Laplacian and signless Laplacian eigenvalues of graphs
我们猜想一个图的拉普拉斯特征值的平方根之和不超过它的无符号拉普拉斯特征值的平方根之和。
2009-09-06 math.CO
On graphs with smallest eigenvalue at least -3 and their lattices
本文证明了最小特征值至少为-3且最小度足够大的连通图是2-可积的。这个结果推广了Hoffman在1977年关于最小特征值至少为-2的连通图的一个结果。
2018-04-02 math.CO
On the largest two and smallest six distance Pareto eigenvalues of a graph
本文给出了连通图的最大两个Pareto特征值的界。并刻画了一个连通图的最小六个距离Pareto特征值的所有可能值。
2018-11-30 math.CO
On the limit points of the smallest eigenvalues of regular graphs
本文给出了半开区间$[-1-\sqrt2, -2)$中具有最小特征值的（非同构）连通$k$ -正则图的无穷多个例子，以及半开区间$[α_1, -1-\sqrt2)$中具有最小特征值的（非同构）连通$k$ -正则图的无穷多个例子，其中$α_1$是多项式$x^3+2x^2-2x-2$的最小根$(\approx -2.4812)$.利用这些结果，我们确定了小于-2的正则图的最小特征值的最大极限点和次大极限点。此外，我们还确定了最小特征值小于-2的连通3-正则图的最小特征值的上确界，并给出了以这个上确界为最小特征值的唯一图.
2011-05-27 math.CO
Edge-signed graphs with smallest eigenvalue greater than -2
给出了最小特征值大于-2的边符号图的结构分类。证明了Hoffman在20世纪70年代提出的关于树的线图的最小特征值的猜想。此外，我们还证明了一个更一般的结果，将Hoffman的结论推广到所有最小特征值大于-2的边符号图。我们的结果给出了最小特征值大于-3的胖Hoffman图的一个特殊分类。
2014-08-14 math.CO
On the distance eigenvalues of design graphs
设计图是一个规则的二部图，其中同一部分的任何两个不同的顶点具有相同数量的公共邻居。这类图与强正则图有着密切的关系。本文研究了设计图的距离特征值。另外，我们将明确地确定一类设计图的距离特征值，并确定该类距离积分的值，即它的距离特征值是整数。
2022-01-16 math.CO
Distance-regular graphs with valency k having smallest eigenvalue at most -k/2
本文研究了最小特征值至多为-k/2的k度非二部距离正则图。
2015-07-22 math.CO
On regular graphs with four distinct eigenvalues
设$\mathcal{G}(4,2)$是具有四个不同特征值的连通正则图的集合，其中恰好有两个特征值是单的，即$\mathcal{G}(4,2,-1)$（分别为. $\mathcal{G}(4,2,0)$）属于具有$-1$的$\mathcal{G}(4,2)$的图的集合（分别$0$）作为特征值，$\mathcal{G}(4,\geq -1)$是具有四个不同特征值且第二最小特征值不小于$-1$的连通正则图的集合。本文证明了具有四个不同特征值且至少有三个特征值是简单的连通图的不存在性，并确定了$\mathcal{G}(4,2,-1)$中的所有图.作为这项工作的一个副产品，我们的特点是所有的图属于$\mathcal{G}(4,\geq-1)$和$\mathcal{G}(4,2,0)$，分别，并表明，所有这些图是由它们的谱。
2016-09-17 math.CO
On Pareto eigenvalue of distance matrix of graphs
本文研究了连通图的距离矩阵的Pareto特征值，证明了树的每一个距离Pareto特征向量的非零元在其对应的顶点所生成的森林上构成一个严格凸函数.此外，我们还找到了连通图的可能距离Pareto特征值的最小数目，并建立了$n.$阶连通图的$n$最大距离Pareto特征值的下界。最后，我们讨论了第二大距离Pareto特征值的一些界，并找到了具有最佳第二大距离Pareto特征值的图。
2018-09-20 math.CO
The Laplacian Eigenvalues and Invariants of Graphs
本文研究了图的不变量（包括点连通度、边连通度和转发指数）与其Laplacian特征值之间的关系。此外，我们还给出了一个包含拉普拉斯特征值的图存在Hamilton性的充分条件。
2014-07-22 math.CO
Some regular signed graphs with only two distinct eigenvalues
我们考虑带号图，即边带有正号或负号的图。我们确定了只有两个不同特征值的$\{5,6,\ldots,10\}$ -正则符号图的容许参数。对于每个获得的参数，我们提供了一些有符号的图有两个不同的特征值的例子。它原来的建设无限多个签署的图的每一个提到的价只有两个不同的特征值。证明了对任意$k\geq 5$，存在无穷多个连通的符号$k$ -正则图具有最大特征值$\sqrt{k}$ .此外，对于每个$m\geq 4$，我们构造了一个具有谱$[4^m,-2^{2m}]$的带符号$8$ -正则图.对每个$k$，得到了无穷族的$k$ -正则Ramanujan图.
2019-09-15 math.CO
An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
对于具有第二大特征值的距离正则图（分别为最小特征值）\mu 1（分别\muD）我们证明了（\mu 1+1）（\muD +1）<= -b1成立，其中等式仅在直径等于2时成立。利用这个不等式，我们研究了具有固定第二大特征值的距离正则图。
2010-04-07 math.CO
Applications of analysis to the determination of the minimum number of distinct eigenvalues of a graph
本文建立了由图的边描述的非零非对角模式的实对称矩阵的最小相异特征值个数的新界，并应用这些界确定了几类图和小图的最小相异特征值个数.
2018-11-16 math.CO
Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n-3
具有很少不同特征值的图已经被广泛研究。在本文中，我们专注于另一个相关的主题：图的某些特征值的大重数的特征。具体地说，这里考虑了图的归一化拉普拉斯矩阵。设$ρ_{n-1}(G)$和$ν(G)$分别是图$G$的次小归一化拉普拉斯特征值和独立数。作为主要结论，我们确定了两类具有重数为$n-3$的正规拉普拉斯特征值的$n$ -点连通图：具有$ρ_{n-1}(G)=-1$的图和具有$ρ_{n-1}(G)\neq -1$和$ν(G)\neq 2$的图.此外，还证明了这些图是由它们的谱决定的。
2019-12-31 math.CO
Graphs whose normalized Laplacian has three eigenvalues
给出了具有三个不同特征值的正则拉普拉斯算子的图的组合刻画。强正则图和完全二部图是这样的图的例子，但我们也从会议图，射影平面，和某些准对称设计构造更多的异国情调的例子家庭。
2012-02-14 math.CO
The smallest eigenvalues of Hamming graphs, Johnson graphs and other distance-regular graphs with classical parameters
证明了Van Dam和Sotirov关于（距离- $j$）Hamming图的最小特征值的一个猜想和Karloff关于（距离- $j$）Johnson图的最小特征值的一个猜想.更一般地，我们研究了经典的$P$ -和$Q$ -多项式结合方案的关系图的最小特征值和第二大特征值的绝对值。
2018-04-20 cs.DM math.CO
Sesqui-regular graphs with smallest eigenvalue at least $-3$
Koolen等人证明了如果一个最小特征值至少为$-3$的图有大的极小价，则它是$2$ -可积的.本文主要研究最小特征值至少为$-3$的半正则图，并研究其可积性。
2021-09-08 math.CO
The coherent rank of a graph with three eigenvalues
本文刻画了具有三个不同特征值且相干秩为8和9的图，发现新双正则图，证明三正则图相干秩至少为14，并引入推测无穷的双正则图族。
2024-06-25 math.CO
On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
该研究完成了符号拉普拉斯特征值为不超过6的整数的连通非二部图的完整分类工作，属于组合数学领域的图论研究。
2025-03-19 math.CO
The distance-regular graphs such that all of its second largest local eigenvalues are at most one
本文对距离正则图进行了分类，使得它的第二大局部特征值至多为1。并讨论了距离正则图的最小特征值的性质。推广了第一作者对具有最小特征值的距离正则图进行分类的结果$-1-\frac{b_1}{2}$。
2011-02-21 math.CO
Subdivision and Graph Eigenvalues
本文研究了当图的某些边被充分细分多次时图的谱的渐近性质。在图的所有边都被细分的特殊情况下，对于任何固定的$k$，我们找到了其$k$第一大特征值和$k$第二小特征值的精确极限.期望在细分之后，新图的大多数特征值将位于区间$[-2,2]$中。我们检查这个区间之外的新图形的特征值，我们证明了几个结果，可能是独立的利益。
2023-03-18 math.CO
The spectral excess theorem for distance-regular graphs having distance-$d$ graph with fewer distinct eigenvalues
设$Γ$是一个距离正则图，其直径为$d$，Kneser图$K=Γ_d$是$Γ$的距离- $d$图.当$K$的不同特征值比$Γ$少时，我们说$Γ$是部分对映的。特别是，这是对映距离正则图（$K$只有两个不同的特征值）和所谓的半对映距离正则图（$K$只有一个负特征值）的情况。我们给出了部分对映距离正则图（在具有$d$不同特征值的正则图中）的谱和距离每个顶点最大距离$d$处的平均顶点数的一个刻画.这可以看作是所谓谱过剩定理的一般形式，它允许我们刻画那些半对映、对映、二部或Kneser图是强正则的距离正则图。
2014-09-17 math.CO
On co-edge-regular graphs with 4 distinct eigenvalues
该研究通过构造两类具有四个不同特征值且最小特征值固定的无限族连通共边正则图，反驳了 Tan 等人的猜想，并证明 Latin Square 图的团扩张并非谱确定。
2025-03-15 math.CO
On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs
最近，Brouwer，Cioabbirth，Ihringer和McGinnis得到了一些新的结果，涉及到各种图的结合方案的特征值，并提出了一些与Grassmann图，双线性型图和Hermitian型图的特征值有关的定理.在本文中，我们证明了他们的一些结构。
2021-02-19 cs.DM math.CO
Note on the product of the largest and the smallest eigenvalue of a graph
本文利用特征值交错推导出图的最大度与其最大、最小邻接特征值之间的不等式，并完全刻画了等号成立的情形。
2024-02-20 math.CO
The graphs with all but two eigenvalues equal to $-2$ or $0$
我们确定邻接矩阵最多有两个不等于$-2$或$0$的特征值（包括多重性）的所有图，并确定这些图中哪些是由它们的邻接谱确定的。
2016-07-08 math.CO
On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
本文研究了七个已知无三角形强正则图的最小不同特征值数，证明Clebsch图可达两个，并确定Sims-Gewirtz图的最小值为三，从而回答了一个开放问题。
2025-02-07 math.CO
The graphs with exactly two distance eigenvalues different from $-1$ and $-3$
本文完全刻画了第三大距离特征值至多为$-1$且最小距离特征值至少为$-3$的图.特别是，我们确定所有的图的距离矩阵有两个不同的特征值（计数多重性）从$-1$和$-3$。结果表明，这类图由三个无穷大类组成，它们都由它们的距离谱决定。我们还表明，友谊图是由它的距离谱。
2016-06-24 math.CO
On graphs with some normalized Laplacian eigenvalue of extremal multiplicity
设$G$是一个以$n$为顶点的连通单图.设$\mathcal{L}(G)$为$G$的归一化拉普拉斯矩阵，$ρ_{n-1}(G)$为$\mathcal{L}(G)$的次小特征值.用$ν(G)$表示$G$的独立数。最近，文献[Characterization of graphs with some normalized Laplacian eigenvalues of multiplicity $n-3$，arXiv：1912.13227]讨论了具有某些正规化Laplacian eigenvalues of multiplicity $n-3$的图.然而，还有一个剩余病例（带有$ρ_{n-1}(G)\neq 1$和$ν(G)= 2$的图表）未被考虑。本文主要研究直径为3的上图和图，研究了重数为$n-3$的正则拉普拉斯特征值的图。
2020-07-23 math.CO
The spectral excess theorem for graphs with few eigenvalues whose distance-$2$ or distance-$1$-or-$2$ graph is strongly regular
研究了距离- $2$图或距离- $1$ -或- $2$图是强正则的正则图.我们提供了这样的图$Γ$（在正则图与几个不同的特征值）的频谱和平均数的顶点在最大距离$d$从每个顶点，其中$d+1$是$Γ$不同的特征值的数量。这可以被看作是所谓的谱过剩定理的另一个版本，它以类似的方式刻画了那些距离正则的正则图。
2019-02-27 math.CO
Graphs with three distinct distance eigenvalues
本文研究了图的一些特殊的距离谱性质。具体地，我们递归地构造了具有距离特征值$-1$的无限树族，并确定了所有具有三个不同距离特征值的无$\{C_3,C_4\}$连通图，其中最小的一个等于$-3$，这部分回答了Koolen，Hayat和Iqbal提出的问题[线性代数Appl. 505（2016）97--108]。此外，我们的特点是所有的树有三个不同的距离特征值。
2021-12-20 math.CO
