Spectral extremal problems for degenerate graphs
本文研究退化图族的谱极值问题,利用图的覆盖与独立覆盖建立谱稳定性结果,证明了一般性定理以刻画谱极值图,并揭示了极值图与谱极值图之间的相关性。
2025-07-16 math.CO
A spectral extremal problem on graphs with given size and matching number
Brualdi和Hoffman(1985)提出了确定具有给定尺寸的图的最大谱半径的问题。本文研究了具有给定匹配数的图的Brualdi-Hoffman型问题。得到了给定匹配数和图的最大$Q$ -谱半径,并确定了相应的极图.
2020-07-04 math.CO
Spectral Extremal Graphs of Planar Graphs with Fixed Size
本文研究固定边数外平面图与平面图的谱极值问题,证明外平面图极值图为星图,并给出平面图在边数奇偶不同时的谱极值图结构。
2024-10-01 math.CO
Extremal $ABS$ Spectral Radius in Bicyclic and Bipartite Unicyclic Graphs
Manipal Institute of Technology Manipal Academy of Higher Education(马尼帕尔理工学院马尼帕尔高等教育学院)
本文研究了双环图和二分单环图中ABS谱半径的极值问题,确定了最大和次大谱半径的图结构。
2025-12-29 math.CO
Spectral extremal problems for hypergraphs
本文研究超图的谱极值问题。我们给出了两个一般的标准,根据这些结果可以推导出相应的(纯)极值结果的“强稳定性”形式。这些结果适用于用α范数定义的α-谱半径,其中α>1;通常的谱是α=2的情况。我们的结果意味着,任何超图Turán问题,具有稳定性的性质,其极值结构满足一些相当温和的连续性假设,承认相应的谱结果。一个特殊的例子是当n足够大时,确定任意n个顶点上不包含Fano平面的3-一致超图的最大α-谱半径.另一个问题是当n足够大时,确定任意n阶图的最大α-谱半径,其中n阶图中不包含固定的色临界图;这推广了Nikiforov的一个定理,他在α=2的情况下证明了更强的结果。我们还得到了关于t-交k-一致超图的Erdens-Ko-Rado定理的α-谱形式。
2014-03-05 math.CO
Some $α$-spectral extremal results for some digraphs
本文在有向图类如玫瑰有向图、广义θ有向图和三环有向图中,刻画了具有最大或最小$m$-谱半径的极有向图.这些有向图类分别用$\mathcal{R}_{m}^k$、$\widetilde{\boldsymbolΘ}_k(m)$和$\INF(m)$表示。将郭和刘在\cite{MR2954483}中以及李和王在\cite{MR3777498}中关于谱极有向图的主要结果推广到$α$ -谱图论中.作为我们的主要结果的副产品,在\cite{MR3777498}中的一个公开问题得到了回答。此外,我们还确定了强连通有向图中前三个最小$α$ -谱半径的有向图。同时,我们确定了$0\le α\le \frac{1}{2}$的所有强连通有向图中唯一具有第四个最小$α$ -谱半径的有向图。
2021-05-07 math.CO
The spectral radius of graphs with no odd wheels
奇轮$W_{2k+1}$是通过将顶点连接到长度为$2k$的循环而形成的图。本文研究了不含$W_{2k+1}$的$n$ -顶点图的邻接矩阵的谱半径的最大值。我们确定了所有$k\geq 2, k\not\in \{4,5\}$的谱极值图的结构。当$k=2$时,我们证明了这些谱极图是不含$W_{2k+1}$且具有最大边数的$n$顶点上的Turán极图之一,但当$k\geq 9$时,我们证明了谱极图族和Turán极图族是不相交的.
2021-04-15 math.CO
Spectral extremal graphs for disjoint cliques
$kK_{r+1}$是$(r+1)$ -团的$k$不相交拷贝的联合。Moon [Canad.J.Math.20(1968)95- 102]和Simonovits [Theory of Graphs(Proc. colloq.,Tihany,1996)]独立地证明了如果$n$足够大,则$K_{k-1}\vee T_{n-k+1,r}$是$kK_{r+1}$的唯一极值图。本文研究了在所有没有$k$不交团的图中具有最大谱半径的图。我们证明了如果$n$足够大,$G$在所有$n$ -顶点$kK_{r+1}$ -free图上达到最大谱半径,则$G$同构于$K_{k-1}\vee T_{n-k+1,r}$ .
2022-08-13 math.CO
Fractional matching preclusion number of graphs
图$G$的\emph{fractional matching preclusion number},记为$fmp(G)$,是删除导致图没有分数完美匹配的边的最小数目。本文首先给出了分数阶匹配排除数的精确上界和下界。其次,分别刻画了具有大分数匹配排除数和小分数匹配排除数的图。最后,研究了分数匹配排除数的极值问题。
2019-09-17 math.CO
Spectral extremal graphs for even factors
Minnan Normal University(闽南师范大学);Lanzhou University(兰州大学)
针对最小度条件,给出了连通图包含偶因子的邻接谱半径紧界,并刻画了所有极图;进一步研究了连通偶因子的谱条件,确定了唯一极图。
2026-06-16 math.CO
Spectral extrema of $K_{s,t}$-minor free graphs--On a conjecture of M. Tait
子图在极值图论和谱极值图论中起着重要的作用。泰特[科林·德·维迪埃参数,排除未成年人,和光谱半径,J。Theory Ser. A 166(2019)42--58]确定了充分大阶$n$的$K_r$ -minor free图的最大谱半径并刻画了唯一极值图,他还在$K_{s,t}$ -minor free图方面取得了重大进展并提出了一个猜想:设$2\leq s\leq t$和$n-s+1=pt+q$,其中$n$足够大并且$1\leq q\leq t.$然后$K_{s-1}\nabla (pK_t\cup K_q)$是在所有$n$上具有最大谱半径的唯一极值图-顶点$K_{s,t}$ -小自由图本文完全解决了Tait猜想。我们还确定了$n$ -顶点$K_{1,t}$ -子图的最大谱半径及其极图.为了证明我们的结果,一些谱和结构的工具,如局部边极大值,局部度序列优化,双特征向量变换,推导出极图的结构性质。
2021-08-05 math.CO
Spectral extremal results for triangle-free graphs with chromatic number at least four
School of Mathematics, East China University of Science and Technology(华东理工大学数学学院);School of Mathematics and Physics, Xinjiang Institute of Engineering(新疆工程学院数理学院)
本文研究色数至少为四的三角图自由图的谱极值问题,确定了当n足够大时,G(2,4)是格罗茨sch图的吹胀图,并与另一研究结果一致。
2026-05-14 math.CO
Spectral extremal problem on $t$ copies of $\ell$-cycle
用$tC_\ell$表示长度为$\ell$的$t$圈的不相交并集。设$ex(n,F)$和$spex(n,F)$分别是所有$n$ -顶点$F$ -自由图的最大尺寸和谱半径.本文将对$ex(n,tC_\ell)$和$spex(n,tC_\ell)$两个模型进行研究。一方面,我们确定了$ex(n,tC_{2\ell+1})$并刻画了任意整数$t,\ell$和$n\ge f(t,\ell)$的极图,其中$f(t,\ell)=O(t\ell^2)$。这推广了Erdens [Arch.Math.13(1962)222- 227]关于$ex(n,C_{2\ell+1})$的结果以及Füredi和Gunderson [Combin.可能吧Comput. 24(2015)641- 645]。另一方面,我们研究了谱Turán型函数$spex(n,tC_{\ell})$,确定了任意固定$t,\ell$和足够大的$n$的极值图.我们的结果不仅推广了Nikiforov关于三角形、四边形和一般奇圈的一些经典谱极值结果,而且发展了由Nikiforov(2010)提出并由Cioabelovi,Desai和Tait(2022)证实的著名的谱偶圈猜想.
2023-02-13 math.CO
On trees with extremal extended spectral radius
设G是n阶简单连通图,di是G中顶点v i的度。定义G的扩展邻接矩阵,使得如果顶点v_i和v_j在G中相邻,则ij项为1/2(d_i/d_j + d_j/d_i),否则为0。该矩阵最初是为了开发用于QSPR/QSAR研究的新型拓扑指数而引入的。本文考虑树的扩展邻接矩阵(也称为扩展谱半径)的最大特征值极值问题。我们证明了在所有阶数n>= 5的树中,星Sn)唯一地最小化(分别,最大化)扩展的谱半径。我们还确定了最大扩展谱半径的前五棵树。
2021-11-18 math.CO
Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
School of Mathematics and Statistics, Hainan University(海南大学数学与统计学院);Department of Mathematics, Shanghai Normal University(上海师范大学数学系);School of Mathematical Sciences, MOE-LSC, SHL-MAC, Shanghai Jiao Tong University(上海交通大学数学科学学院)
本文利用正则方法和Füredi定理,证明了在特定条件下,无符号拉普拉斯谱极值图的集合是Turán极值图集合的子集。
2026-02-12 math.CO
A general theorem in spectral extremal graph theory
University of Delaware, Department of Mathematical Sciences(特拉华大学);University of Wyoming, Department of Mathematics and Statistics(怀俄明大学);The University of Memphis, Department of Mathematical Sciences(孟菲斯大学);Villanova University, Department of Mathematics & Statistics(维拉诺瓦大学)
本文提出一个通用定理,用于characterize谱极值图,并推导出多个新旧结果。
2025-12-01 math.CO
Extremal values for the spectral radius of the normalized distance Laplacian
图$G$的归一化距离Laplacian定义为$\mathcal{D}^\mathcal{L}(G)=T(G)^{-1/2}(T(G)-\mathcal{D}(G))T(G)^{-1/2}$,其中$\mathcal{D}(G)$是顶点之间具有成对距离的矩阵,$T(G)$是对角传输矩阵。在这个项目中,我们研究了与这个矩阵相关的最小和最大谱半径,以及实现这些值的图的结构。特别地,我们证明了Reinhart关于完全图是唯一具有最小谱半径的图的猜想,并给出了Reinhart关于哪一个图具有最大谱半径的第二个猜想的部分结果.
2023-02-22 math.CO
Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
本文梳理了$K_{a,b}$谱Turán问题的前期研究,给出自包含证明推广了Zhai和Lin的相关结论,以深化对$A_α$-谱半径与不含$K_{a,b}$-子式的极值图结构间关系的理解。
2024-12-09 math.CO
Spectral Extremal Results for Hypergraphs
设$F$是一个图。一个超图称为Berge $F$,如果它可以通过用包含它的一个超边替换$F$中的每条边而得到.给定一族图$\mathcal{F}$,我们称一个超图$H$是Berge $\mathcal{F}$ -free的,如果对于每一个$F \in \mathcal{F}$,超图$H$不包含Berge $F$作为子超图.本文研究了线性超图的邻接张量的谱半径与超图的结构性质之间的关系。特别地,我们利用谱方法得到了线性$k$ -一致超图上Turán型问题的一个谱形式,包括关于Berge $C_4$ -free线性$3$ -一致超图的一个紧结果.
2020-03-02 math.CO
Spectral extremal problems on 1-planar graphs without Friendship graph
College of Mathematics and Systems Science, Xinjiang University(新疆大学数学与系统科学学院)
本文研究不含友谊图 $F_t$ 的 1-平面图的谱极值问题,通过建立极值图的结构定理并利用 $K_{3,6}$ 的绘图性质,确定了谱半径最大值 $\textit{spex}_{\mathcal{P}_1}(n,F_t)$ 及其唯一极值图。
2026-10-07 math.CO
Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size
本文研究了细分边对图$f$-谱半径的影响,推导了给定阶数和边数极值图的必要条件,并应用广义Lu-Man方法求出了$n\geq8$时具有最小$f$-谱半径的双圈图。
2024-03-20 math.CO
Spectral extremal results on the $α$-index of graphs without minors and star forests
设$G$是一个阶为$n$的图,$A(G)$和$D(G)$分别是$G$的邻接矩阵和度矩阵.对任意实数$0\leqα\leq1$,通过$$A_α(G)=αD(G)+(1-α)A(G)$$定义$A (G)$和$D (G) $的凸线性组合$A_α(G)$。$G$的\emph{$α$-index}是$A_α(G)$的最大特征值。本文利用统一特征向量方法,确定了$α$ -指标的最大值,并分别刻画了任意$0<α<1$的$K_r$无minor-free图、$K_{s,t}$无minor-free图和无星森林图的所有极图.
2022-04-01 math.CO
Spectral extremal problem of the $p$th power of cycles
本文确定了足够大顶点数下,不含环的 $p$ 次幂作为子图的图中,边数和谱半径达到最大值时的唯一极值图。
2025-08-02 math.CO
Extremal distance spectra of graphs and essential connectivity
本文研究图的本质连通度与距离谱半径的极值关系,确定了给定本质连通度下具有最小距离谱半径的图、连通图及强连通有向图的极值结构。
2025-01-20 math.CO
Extremal Graphs with Prescribed Parameters for the Spectral Radius of Weighted Adjacency Matrices with Property $P^{\ast}$
Manipal Institute of Technology Manipal Academy of Higher Education(马尼帕尔理工学院 马尼帕尔高等教育学院)
本文研究满足性质 $P^{*}$ 的加权邻接矩阵谱半径,刻画了在指定顶点割集、割边数、连通度和独立数条件下达到最大谱半径的极图,发展了统一框架。
2026-09-28 math.CO
Spectral extremal graphs without intersecting triangles as a minor
令$F_s$是通过共享公共顶点而从$s$三角形获得的友谊图。对于固定的$s\ge 2$和足够大的$n$,达到最大谱半径的$n$阶的无$F_s$图首先由Cioabelo,Feng,Tait和Zhang [Electron. J. Combin. 27(4)(2020)],后来由Zhai,Liu和Xue [Electron. J. Combin. 29(3)(2022)]。近年来,不含$H$的图的谱极值问题得到了广泛的研究。例如,Tait [J. Combin. Theory Ser. A 166(2019)],Zhai and Lin [J. Combin.理论系列B 157(2022)]分别解决了$H=K_r$和$H=K_{s,t}$的情况。受这些结果的启发,我们考虑了$H=F_s$情形下的谱极值问题。证明了$K_s \vee I_{n-s}$是所有$n$ -顶点$F_s$ -无子图中唯一的达到最大谱半径的图.此外,令$Q_t$是通过共享公共顶点从长度为$4$的圈的$t$副本获得的图。我们还确定了唯一的$Q_t$ -minor-free图达到最大的谱半径。即,$K_t \vee M_{n-t}$,其中$M_{n-t}$是通过嵌入由$\lfloor \frac{n-t}{2}\rfloor$边组成的匹配从阶$n-t$的独立集合获得的图。
2023-01-15 math.CO
The extremal $p$-spectral radius of Berge-hypergraphs
设$G$是一个图。我们说超图$H$是Berge- $G$,如果存在一个双射$ϕ: E(G)\to E(H)$使得对所有$e\in E(G)$都有$e\subseteq ϕ(e)$.对任意的$r$ -一致超图$H$和实数$p\geq 1$,定义$H$的$p$ -谱半径$λ^{(p)}(H)$为\[ λ^{(p)}(H):=\max_{{\bf x}\in\mathbb{R}^n,\,\|{\bf x}\|_p=1} r\sum_{\{i_1,i_2,\ldots,i_r\}\in E(H)} x_{i_1}x_{i_2}\cdots x_{i_r}. \]本文研究Berge- $G$超图的$p$ -谱半径.当$G$是路、圈或星时,我们在Berge- $G$超图中确定了$p\geq 1$的具有最大$p$ -谱半径的$3$ -一致超图.
2018-12-18 math.CO
Spectral extremal graphs for intersecting cliques
$(k,r)$ -fan是由完全图$K_r$的$k$个副本组成的图,这些副本相交于单个顶点,并且由$F_{k,r}$表示。Erdans,Füredi,Gould and Gunderson [J. Combin.理论系列B 64(1995)89- 100]确定了不包含$F_{k,3}$作为子图的$n$顶点图中的最大边数。此外,Chen,Gould,Pfender和Wei [J. Combin. Theory Ser. B 89(2003)159- 171]证明了在一般情况下关于$r\ge 3$的类似结果.本文证明了对于足够大的$n$,不含$F_{k,r}$拷贝且达到最大谱半径的$n$阶图也是边极值图.也就是说,这样的图必须有$\mathrm{ex}(n, F_{k,r})$边。
2021-09-02 math.CO
Spectral Threshold for Extremal Cyclic Edge-Connectivity
图$G$的循环边连通度是最小的$k$,使得存在一组$k$边,去除这些边将$G$断开为组件,其中每个组件包含一个循环。我们证明了对于最小度至少为3且围长$g$至少为4的图,循环边连通度上界为$(Δ-2)g$,其中$Δ$是最大度.然后,我们证明了,如果第二特征值的邻接矩阵的$d$ -正则图的周长$g\geq4$是足够小的,那么循环边连通度是$(d-2)g$,提供了一个谱条件时,这个上界循环边连通度是紧的。
2021-04-05 math.CO
The spectral radii and extremal graphs of two types of minimal graphs
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
本文通过耳分解和边交换技术,确定了极小匹配覆盖双图和极小因子临界图的最大谱半径并刻画了极值图。
2025-11-27 math.CO
Clique spectral extremal problem on disjoint color-critical graphs
Harbin Engineering University(哈尔滨工程大学)
研究在\(n\)顶点的\(\bigcup_{i = 1}^t F_i -\)自由图中,对于\(2\leq s\leq r\)和足够大的\(n\),确定具有最大\(s -\)团谱半径的唯一极值图这一问题,核心方法未提及,主要贡献是得出上述结论。
2026-07-16 math.CO
Three conjectures in extremal spectral graph theory
我们证明了三个关于最大化的谱不变量在某些家庭的图。我们最困难的结果是$P_2$和$P_{n-2}$的并是所有可平面图上唯一的最大谱半径的图。这是由Boots和Royle在1991年,Cao和Vince在1993年独立完成的。类似地,我们证明了Cvetković和Rowlinson在1990年提出的一个猜想:最大谱半径的唯一外平面图是顶点与$P_{n-1}$的并.最后,我们证明了Aouchiche等人在2008年提出的一个猜想,即菠萝图是使谱半径减去平均度最大化的唯一连通图。为了证明我们的定理,我们使用一个声称的极值图的领导特征向量来推导该图的结构性质。使用这种设置,我们给出了几个老结果的简短证明:曼特尔定理,斯坦利的边界和扩展,适用于$\mathrm{ex}\left(n, K_{2,t}\right)$的Kavari-Sós-Turán定理,和一个老问题的部分解决方案的Erdos关于使一个三角形自由图二分。
2017-04-21 math.CO
Ordinary and spectral extremal problems on vertex disjoint copies of even fans
研究固定阶数下不含偶扇点不交副本的图的边数与谱半径极值问题,刻画了足够大阶数时的极值图。
2025-05-19 math.CO
Some extremal problems for hereditary properties of graphs
本文讨论了一类极值问题,如:n阶图的最大边数是多少,它属于某种遗传性质。对于谱半径和其他类似的参数也回答了同样的问题。
2013-05-06 math.CO
Spectral radius conditions for fractional $[a,b]$-covered graphs
一个图$G$称为分数$[a,b]$ -覆盖的,如果对于$G$的每条边$e$,都有一个分数$[a,b]$ -因子,其指示函数为$h$,使得$h(e)=1$ .本文给出了图是分数$[a,b]$覆盖图的谱半径的严格条件。
2022-10-07 math.CO
Extremal spectral radius of nonregular graphs with prescribed maximum degree
设$G$是一个在所有具有最大度$Δ$的$n$阶连通非正则图中达到最大谱半径的图.令$λ_1(G)$为$G$的谱半径。一个很好的猜想,由于刘,沈和王[关于非正则图的最大特征值,J. Combin。理论系列B,97(2007)1010- 1018]断言,对于每个固定的$Δ$,\[ \lim_{n\to\infty} \frac{n^2(Δ-λ_1(G))}{Δ-1} = π^2 \]。关于极图$G$的一个重要结构性质,Liu和Li提出了另一个猜想,即$G$具有度序列$Δ,\ldots,Δ,δ$ .这里,根据$nΔ$的奇偶性,可以是$δ=Δ-1$或$δ=Δ-2$。本文对这两种方法进行了改进。为了更准确地说,我们反驳了所有$Δ\geq 3$的第一个猜想,通过证明极限上最多是$π^2/2$。对于小$Δ$,我们确定精确的渐近行为的$Δ-λ_1(G)$。特别是,我们表明,$\lim\limits_{n\to\infty} n^2 (Δ- λ_1(G)) /(Δ- 1) = π^2/4$,如果$Δ=3$ ;和$\lim\limits_{n\to\infty} n^2 (Δ- λ_1(G)) /(Δ- 2) = π^2/2$,如果$Δ= 4$。我们还证实了第二个猜想$Δ= 3$和$Δ= 4$通过确定极值图的精确结构。特别是,我们证明了$Δ\in\{3,4\}$的极值图必须具有从特定块构建的路径结构。
2022-03-24 math.CO
Spectral extremal graphs for edge blow-up of star forests
本文证明了当顶点数足够大时,在不含星林边膨胀副本的图中,具有最大谱半径的图即为星林边膨胀的极图。
2023-06-29 math.CO
Spectral Turán problems for nondegenerate hypergraphs
本研究拓展了Keevash–Lenz–Mubayi的超图谱极值判定准则,建立非退化超图的谱稳定性结果,推导出两类超图的通用谱Turán定理,并确定了多类超图的最大α-谱半径及对应极值结构。
2025-09-03 math.CO
Spectral extremal results on edge blow-up of graphs
该研究确定了所有非二部图边膨胀的精确谱极值,给出了二部图边膨胀的渐近谱极值,推广了相关已有结果并得到了几类特殊图边膨胀的谱极值精确值。
2023-12-18 math.CO
Some new results in extremal graph theory
近年来,极值图论中的几个经典结果得到了统一的改进,其证明也得到了简化。这些结果包括一个新的Erdens-Stone-Bollobás定理,几个稳定性定理,几个饱和结果和具有大禁止子图的图的数目的界。另一个最近的趋势是谱极值图论的扩展,其中通过各种矩阵的特征值来研究图的极值性质。这方面的一个特别成就是将上述中心结果转换为光谱项,通常还进行了额外的增强。此外,还发现了新的、特定的光谱结果,没有传统的类似物。所有上述材料都分散在各种期刊中,因为它可能会引起一些兴趣,所以这次调查的目的是在一个统一的,结构化的环境中呈现这些结果中最好的一个,以及对基础思想的一些讨论。
2011-07-06 math.CO
On the spectral radius of minimally 2-(edge)-connected graphs with given size
一个图是极小$k$ -连通的($k$ -边连通的),如果它是$k$ -连通的($k$ -边连通的),并且删除任意选择的边总是留下一个不是$k$ -连通的($k$ -边连通的)图.最小$k$ -连通图的一个经典结果是Mader在1937年给出的,他确定了高阶最小$k$ -连通图的极值尺寸.自然地,对于一个固定大小的极小$k$ -(边)-连通图,极值谱半径是多少?本文确定了给定大小的极小$2$ -连通($2$ -边连通)图的最大谱半径,并确定了相应的极图.
2022-06-16 math.CO
On the spectral radius of graphs without a star forest
本文给出了具有禁止星森林的(二部)图的谱半径的两个精确上界,并刻画了所有极图。此外,还得到了具有禁止星森林的图的邻接矩阵的最小特征值和图的所有极图。
2021-02-20 math.CO
Signless Laplacian spectral radius and fractional matchings in graphs
图$G$的分数匹配是一个函数$f$,它给每个边一个$[0,1]$中的数字,使得对于每个顶点$v\in V(G)$有$\sum_{e\inΓ(v)}f(e)\leq1$,其中$Γ(v)$是与$v$关联的边的集合。$G$的分数匹配数,写作$α^{\prime}_*(G)$,是$\sum_{e\in E(G)}f(e)$在所有分数匹配上的最大值。本文研究了图的分数匹配数与图的无符号拉普拉斯谱半径之间的关系。此外,我们给出了分数完美匹配存在的一些充分谱条件。
2019-05-27 math.CO
Spectral extremal problem for the odd prism
本文研究了奇棱柱的谱极值问题,确定了所有充分大的 $n$ 对应的 $\spex(n, C_{2k+1}^{\square})$ 值,并确立了唯一的极值图。
2025-07-10 math.CO
The signless Laplacian spectral radius of graphs with forbidding linear forests
Turán型极值问题是指在不含固定禁止子图的图上,如何最大化边数的问题。类似地,谱Turán型极值问题是如何在所有不包含固定子图的图上最大化(无符号拉普拉斯)谱半径。本文首先给出了$k\cdot P_3$的边数稳定性结果,然后分别在不包含至多两条奇路的固定线性森林或不包含$k\cdot P_3$作为子图的所有图上确定了最大化无符号Laplacian谱半径的所有极图.
2020-07-15 math.CO
Signless Laplacian spectral radius and fractional matchings in graphs
图$G$的{ \it分数匹配}是一个函数$f$,在$[0,1]$中给每条边一个数,使得对于每个$v\in V(G)$有$\sum_{e\in Γ(v)}f(e)\leq 1$,其中$Γ(v)$是与$v$关联的边的集合。$G$的{ \it分数匹配数},写作$α'_{*}(G)$,是所有分数匹配$f$上$\sum_{e\in E(G)}f(e)$的最大值。本文给出了图的分数匹配数与图的无符号拉普拉斯谱半径之间的关系。作为应用,我们还利用图及其补图的无符号Laplacian谱半径给出了图中存在分数完美匹配的充分谱条件.
2018-05-21 math.CO
Extremal distance spectral radius of graphs with fixed size
本文研究了在边数为 $m$ 的图类中确定具有最小距离谱半径的连通图的问题,建立了极值图的结构性质,解决了部分情形并给出了剩余情形的猜想,同时确定了固定阶森林的补图的距离谱半径极值。
2025-01-30 math.CO
Strict spectral supersaturation for cliques: extremal graphs and sharp thresholds
Jiangsu Normal University(江苏师范大学)
本文确定了少含K_{r+1}副本的图的最大邻接谱半径及极值图,给出了严格与非严格超饱和的差异,并证明了尖锐阈值为√2(r-1)/r。
2026-10-05 math.CO
Extremal problems for the p-spectral radius of graphs
对于任意实数$p\geq1$,定义$p$阶的图$G\ $的$p$ -谱半径为\[ λ^{\left( p\right) }\left( G\right) =\max\left\{ 2\sum_{\{i,j\}\in E\left( G\right) \ }x_{i}x_{j}:x_{1},\ldots,x_{n}\in\mathbb{R}\text{ and }\left\vert x_{1}\right\vert ^{p}+\cdots+\left\vert x_{n}\right\vert ^{p}=1\right\} . \]。$λ^{\left( p\right) }$最显著的特征是它无缝地连接了几个其他的图参数,例如,$λ^{\left( 1\right) }$是拉格朗日量,$λ^{\left( 2\right) }$是谱半径,$λ^{\left( \infty\right) }/2$是边缘数。本文给出了关于$λ^{\left( p\right) }$的一些极值问题的解,它们是相应的边极值和谱极值问题的一般推广。设$T_{r}\left( n\right) $是$n.$阶的$r$ -部Turán图。本文的两个主要结果是:(I)设$r\geq2$和$p>1.$如果$G$是$n,$阶的$K_{r+1}$ -free图则\[ λ^{\left( p\right) }\left(…
2014-02-15 math.CO
On the spectral radius of simple digraphs with prescribed number of arcs
本文给出了具有描述弧数的简单有向图的谱半径的一个精确上界。在此基础上,研究了具有固定弧的简单有向图中谱半径最大的极图。特别地,在弧数为$e=2{k\choose 2}+t$和$k>4t^4+4$的简单有向图中,刻画了具有最大谱半径的极简单有向图.
2015-09-24 math.CO
The spectral radius of graphs with fractional matching number
设$\mathcal{G}_{n, β^*}$ $(\mathcal{G}^*_{n,β^*})$是所有阶为$n$且具有分数匹配数$β^*$的(连通)图的集合。本文分别刻画了$\mathcal{G}_{n,β^*}$和$\mathcal{G}^*_{n,β^*}$中具有最大谱半径的图.此外,还给出了阶为$n$的图的谱半径的一个下界,以保证完美分数匹配的存在,推广了O [Suil O,谱半径与图中的匹配,线性代数及其应用,2020]的主要结果.
2023-03-10 math.CO
Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
College of Mathematics and System Science, Xinjiang University(新疆大学数学与系统科学学院)
本文研究具有给定最小度和 $h$-额外 $r$-分量连通性的图中,使距离谱半径最小的极值图,将已有结果从 $h=0$ 推广到 $h\geq 1$。
2025-09-26 math.CO
Turán-type extremal problems for unbalanced signed graphs
Northwestern Polytechnical University(西北工业大学);Xi’an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University(西安-布达佩斯组合学联合研究中心);School of Mathematical Sciences & Academy for Multidisciplinary Studies, Captial Normal University(首都师范大学数学科学学院与跨学科研究院)
本文推广Turán定理和Nikiforov谱Turán定理至符号图,并确定了无平衡完全符号子图的不平衡符号图的第二最大谱半径。
2026-09-17 math.CO
Spectral Turán Type Problems on Cancellative Hypergraphs
设$G$是可消的$3$ -一致超图,其中任意两条边的对称差不包含在第三条边中.等价地,$3$ -一致超图$G$是可消的当且仅当$G$是$\{F_4, F_5\}$ -free的,其中$F_4 = \{abc, abd, bcd\}$和$F_5 = \{abc, abd, cde\}$ .极值组合学中的一个经典结果是:平衡完全三部$3$ -一致超图可以达到可消超图的最大尺寸,这个结果首先由Bollobás证明,后来由Keevash和Mubayi证明.本文研究可消超图的谱极值问题。更精确地,我们确定了可消$3$ -一致超图的最大$p$ -谱半径,并刻画了极超图。作为副产品,我们从谱的角度给出了Bollobás结果的另一种证明。
2022-08-01 math.CO