Some results on extremal spectral radius of hypergraph
本文研究超图邻接矩阵的极值谱半径,建立图与超图的谱半径公式,分析结构扰动,并确定单圈、章鱼状及棒棒糖超图的极值结构。
2023-07-18 math.CO
Distance signless Laplacian spectral radius and perfect matching in graphs and bipartite graphs
连通图$G$的距离矩阵$\mathcal{D}$是由$G$的顶点索引的矩阵,其中条目$\mathcal{D}_{i,j}$等于顶点$v_i$和$v_j$之间的距离。定义图$G$的距离无符号拉普拉斯矩阵$\mathcal{Q}(G)$为$\mathcal{Q}(G)=Diag(Tr)+\mathcal{D}(G)$,其中$Diag(Tr)$是$G$中顶点传递的对角矩阵. $\mathcal{Q}(G)$的最大特征值称为$G$的距离无符号拉普拉斯谱半径,写作$η_1(G)$。图中的完美匹配是一组覆盖$G$的每个顶点的不相邻边。本文利用距离无符号Laplacian谱半径给出了图和二分图中存在完美匹配的两个充分条件。
2021-04-03 math.CO
Spectral radius and Hamiltonicity of uniform hypergraphs
University of South Carolina(南卡罗来纳大学)
研究了均匀超图的谱半径与Hamilton性关系,证明当谱半径超过一定阈值时,超图必含Hamilton Berge圈,除非是特定结构。
2026-04-11 math.CO
Spectral radius and rainbow $k$-factors in a bipartite graph family
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
研究双色图族中存在彩虹k-因子的谱半径充分条件及极值图特性。
2026-03-19 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
Maximum spectral radius of outerplanar 3-uniform hypergraphs
本文研究了外平面$3$ -一致超图的最大谱半径。给定一个超图$\mathcal{H}$,$\mathcal{H}$的影子是一个带有$V(G)= V(\mathcal{H})$和$E(G) = \{uv: uv \in h \textrm{ for some } h\in E(\mathcal{H})\}$的图$G$。一个图是\textit{outerplanar},如果它可以嵌入在平面中,使得它的所有顶点都位于外面。一个$3$ -均匀超图$\mathcal{H}$称为\textit{outerplanar},如果它的阴影有一个外平面嵌入,使得$\mathcal{H}$的每一个超边都是阴影的一个内三角面的顶点集. Cvetković和Rowlinson在1990年证明了在$n$顶点上的所有外平面图中,图$K_1+ P_{n-1}$达到最大谱半径.我们给出了Cvetković-Rowlinson猜想的一个超图类似物。特别地,我们证明了对于足够大的$n$,具有最大谱半径的$n$ -顶点外平面$3$-一致超图是唯一的$3$ -一致超图,其阴影是$K_1 + P_{n-1}$ .
2021-05-28 math.CO
The distance Laplacian spectral radius of unicyclic graphs
对于一个连通图$G$,$G$的距离拉普拉斯谱半径是它的距离拉普拉斯矩阵$\mathcal{L}(G)$的谱半径,定义为$\mathcal{L}(G)=Tr(G)-D(G)$,其中$Tr(G)$是$G$的顶点传递的对角矩阵,$D(G)$是$G$的距离矩阵.本文确定了单圈图中唯一具有最大距离Laplacian谱半径的图。
2017-07-27 math.CO
The effect on the spectral radius of r-graphs by grafting or contracting edges
设$\mathcal{H}^{(r)}_n$是具有给定大小$n$的所有连通$r$ -图的集合。本文研究了边的嫁接和收缩对$r$ -一致超图的谱半径的影响,给出了$\mathcal{H}^{(r)}_n$上小谱半径$r$ -图的序,当$n\geq 20$ .
2018-08-22 math.CO
Spectral radius and rainbow Hamiltonicity in bipartite graphs
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
本文通过双移技术,研究了双图族中谱半径与彩虹哈密顿性之间的关系,给出了存在彩虹哈密顿路径和环的充分条件并刻画了极值图。
2026-03-04 math.CO
The $A_α$ spectral radius with given independence number $n-4$
设$G$是一个具有邻接矩阵$A(G)$和度对角矩阵$D (G)$的图。2017年,Nikiforov [Appl. Anal.离散数学,11(2017)81--107]定义了任何实数$α\in[0,1]$的矩阵$A_α(G) = αD(G) + (1-α)A(G)$。$A(G)$的最大本征值称为$G$的谱半径,而$A_α(G)$的最大本征值称为$G$的$A_α$谱半径。令$\mathcal{G}_{n,i}$是具有独立数$i$的$n$阶图的集合。最近,对于$\mathcal{G}_{n,i}$中所有具有最小或最大$A$,$Q$和$A_α$谱半径的图,其中$i\in\{1,2,\lfloor\frac{n}{2}\rfloor\,\lceil\frac{n}{2}\rceil+1,n-3,n-2,n-1\}$,Xu,Li和Sun等人给出了一些结果,分别2021年,罗和郭[离散数学,345(2022)112778]确定了$\mathcal{G}_{n,n-4}$中具有最小谱半径的所有图。本文刻画了$\mathcal{G}_{n,n-4}$中具有最小和最大$α\in[\frac{1}{2},1)$的$A_α$谱半径的图.
2022-10-29 math.CO
Signless Laplacian spectral radius of graphs without short cycles or long cycles
本文研究不含短圈或长圈的图的无符号拉普拉斯谱半径极值问题,分别在给定边数和围长的图族、给定边数和周长的图族中,找到了具有最大无符号拉普拉斯谱半径的唯一极值图。
2023-05-05 math.CO
Existence of spanning $\mathcal{F}$-free subgraphs with large minimum degree
设$\mathcal{F}$是一族固定图,且$d$足够大.对每一个$d$ -正则图$G$,研究了$G$的最小度大的无生成$\mathcal{F}$子图的存在性.如果$\mathcal{F}$不包含二部图,则很好理解该问题。在这里,我们提供了渐近紧的结果,许多家庭的二部图,如圈或完全二部图。
2016-12-09 math.CO
Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
Department of Mathematical Sciences, The University of Memphis(孟菲斯大学数学科学系);Department of Mathematics, University of Rochester(罗切斯特大学数学系)
该文研究固定阶数与解离数的连通图的最小边数与谱半径,结合完全多部图Turán型问题推广已有结果、证明稳定性结论,并刻画极值图结构、推导相关参数新上界与解离数新界。
2025-10-30 math.CO
The maximal spectral radius of the uniform unicyclic hypergraph with perfect matchings
设$\mathcal{U}(n,k)$和$Γ(n,k)$分别是与$n$顶点具有完美匹配的$k$ -一致线性和非线性单圈超图的集合,其中$n\geq k(k-1)$和$k\geq 3$ .利用变换技巧和构造超图的关联矩阵,得到了三类超图中具有最大谱半径的超图,即具有$n= 2k(k-1)$和$n\geq 9k(k-1)$的$\mathcal{U}(n,k)$,具有$n\geq k(k-1)$的$Γ(n,k)$,以及具有$n\geq 2k(k-1)$的$\mathcal{U}(n,k)\cup Γ(n,k)$,其中$k\geq 3$ .
2022-02-27 math.CO
On the maximum spectral radius of connected graphs with a prescribed order and size
Faculty of Electronic Engineering, University of Niš(尼什大学电子工程学院);Faculty of Mathematics, Natural Sciences and Information Technologies, University of Primorska(滨海大学数学、自然科学和信息技术学院)
本文研究了具有指定阶数和大小的连通图的最大谱半径问题,给出了在特定条件下谱半径最大化的结果。
2025-04-03 math.CO
The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
本文利用谱半径证明二部图中存在双正则二部生成子图,并进一步研究度数受限生成树与边不相交生成树的存在条件。
2024-10-28 math.CO
Rainbow Hamiltonicity and the spectral radius
该研究探讨图族的彩虹哈密顿圈问题,证明边数超阈值的图族必存在彩虹哈密顿圈,提出边数达阈值时的刻画问题,给出谱半径充分条件并刻画对应极图。
2025-01-14 math.CO
On extremal spectral radius of blow-up uniform hypergraphs
设$G$是$t$阶的$r$ -一致超图,$ρ(G)$是$\mathcal{A}(G)$的谱半径,其中$\mathcal{A}(G)$是$G$的邻接张量. $G$关于正整数向量$(n_{1}, n_{2},\ldots,n_{t})$的blow-up(记为$G \circ (n_{1}, n_{2},\ldots,n_{t})$)是由$G$通过将$G$的每个顶点$j$替换为一类大小为$n_{j}\ge 1$的顶点$V_{j}$而得到的$r$ -一致超图,如果$\{j_{1},j_{2},\ldots,j_{r}\}\in E(G)$,则对每个$v_{i_{1}}\in V_{j_{1}}, v_{i_{2}}\in V_{j_{2}},\ldots, v_{i_{r}}\in V_{j_{r}}$都有$\{v_{i_1},v_{i_2},\ldots,v_{i_r}\}\in E(H)$.令$\mathcal{B}_{n}(G)$是$G$的所有爆破的集合,使得每个$n_i\ge 1$和$\sum_{i=1}^n n_i=n$。设$K_{t}^{r}$是阶为$t$的完全$r$ -一致超图,$SH(m,q,r)$是$r$ -一致向日葵超图,其顶点上有$m$瓣和一个大小为$r-q$的核.对任意的$H\in \mathcal{B}_{n}(K_{t}^{r})$,证明了具有左等式的$$ρ(K…
2023-02-14 math.CO
Minimal spectral radius of graphs with given matching number
College of Science, University of Shanghai for Science and Technology(上海理工大学理学院);Instituto de Matemática e Estatística, Universidade Federal do Rio Grande do Sul(南里奥格兰德联邦大学数学与统计研究所)
本文研究了具有给定匹配数的图的谱半径最小问题,提出『准邻接』关系并构建了统一的结构分类框架,通过显式结构公式确定了极值图。
2026-01-26 math.CO
On the spectral radius of block graphs having all their blocks of the same size
设$\mathcal{B}(n,q)$是在$n$顶点上的块图的类,其所有的块具有相同的大小。证明了如果$G\in \mathcal{B}(n,q)$最多有三个两两相邻的割点,则在唯一图上可得到最小谱半径$ρ(G)$.此外,我们提出了一个下界$ρ(G)$时,$G\in \mathcal{B}(n,q)$。
2020-10-14 math.CO math.SP
The $A_α$ spectral radius of $k$-connected graphs with given diameter
设$G$是一个具有邻接矩阵$A(G)$和度对角矩阵$D (G)$的图。2017年,Nikiforov定义了任何实数$α\in[0,1]$的矩阵$A_α(G) = αD(G) + (1-α)A(G)$。$A_α(G)$的最大特征值称为$A_α$谱半径或$G$的$A_α$ -指数。设$\mathcal{G}_{n,k}^d$是阶为$n$且直径为$d$的$k$ -连通图的集合.本文对任何$α\in[0,1)$,在$\mathcal{G}_{n,k}^d$中确定了具有最大$A_α$谱半径的图,其中$k\geq2$和$d\geq2$ .本文推广了[P. Huang,W.C.]中定理3.6关于邻接矩阵的结果。萧峰孙,线性代数应用,488(2016)350--362]和[P. Huang,J.X. Li,W.C. Shiu,线性代数应用,617(2021)78- 99]。此外,我们还得到了$\mathcal{G}_{n,k}^d$中极图的上、下界。
2023-02-22 math.CO
Distance matrix correlation spectrum of graphs
设$G$是一个简单的连通图,$\mathcal{D}(G)$是$G$的距离矩阵,$Tr(G)$是$G$的顶点传输对角矩阵. $G$的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵分别由$\mathcal{L}(G) = Tr(G)-\mathcal{D}(G)$和$\mathcal{Q}(G) = Tr(G)+\mathcal{D}(G)$定义。$\mathcal{D}(G)$、$\mathcal{L}(G)$和$\mathcal{Q}(G)$的特征值分别称为$\mathcal{D}-$谱、$\mathcal{L}-$谱和$\mathcal{Q}-$谱。定义$G$的广义距离矩阵为$\mathcal{D}_α(G)=αTr(G)+(1-α)\mathcal{D}(G),~0\leqα\leq1$,$G$的广义距离谱半径为$\mathcal{D}_α(G)$的最大特征值.本文给出了几类图的$\mathcal{D}-$谱、$\mathcal{L}-$谱和$\mathcal{Q}-$谱的完整刻画。此外,我们提出了一些新的上,下界的广义距离谱半径的$G$和它的线图$L(G)$,基于其他图论参数,并刻画极图。最后,我们研究了几类复合图的广义距离谱。
2020-05-19 math.CO
Characterizations of the spectral radius of nonnegative weakly irreducible tensors via digraph
对于非负的弱不可约张量$\mathcal{A}$,利用张量的有向图给出了$\mathcal{A}$的谱半径的一些刻画.作为应用,给出了$k$ -一致超图的邻接张量和无符号Laplacian张量的谱半径的一些界.
2015-07-27 math.CO math.SP
The Non-Existence of Block-Transitive Subspace Designs
设$q$是素数幂,$V\cong{\mathbb F}_q^n$ . $(n,k,λ)_q$设计,或简称为子空间设计,是一对${\mathcal D}=(V,{\mathcal B})$,其中${\mathcal B}$是$V$的所有$k$维子空间的集合的子集,具有$V$的每个$t$维子空间精确地包含在${\mathcal B}$的$λ$元素中的性质.子空间设计是平衡不完全区组设计的$q$类似物。如果这样的设计的自同构群${\rm Aut}({\mathcal D})$传递地作用于${\mathcal B}$,则称其为块传递设计。本文证明了如果$t\geq 2$和${\mathcal D}$是块传递的$t$设计,则${\mathcal D}$是平凡的,也就是说,${\mathcal B}$是$V$的所有$k$维子空间的集合.
2022-01-11 math.CO
Extensions on spectral extrema of $C_5/C_6$-free graphs with given size
设$\mathcal{F}$表示一组图。如果图$G$不包含$\mathcal{F}$的任何元素作为子图,则称图$G$是无$\mathcal{F}$的。Turán数是指具有$n$顶点的无$\mathcal{F}$图中可能的最大边数。经典的Turán型极值问题主要研究固定图的Turán数。2010年\cite{Nik2}提出了一个类似的谱Turán型问题,要求确定具有$n$顶点的无$\mathcal{F}$图的最大谱半径.它吸引了很多人的注意,许多这样的问题仍然是难以捉摸的开放,即使经过认真的尝试,所以他们被认为是最有趣的问题之一,在谱极值图论。有趣的是考虑另一个谱Turán型问题,它要求确定具有$m$边的$\mathcal{F}$ -free图的最大谱半径。用$\mathcal{G}(m,\mathcal{F})$表示无$\mathcal{F}$图的集合,其中$m$边没有孤立点。在$\mathcal{G}(m,\mathcal{F})$中具有最大谱半径的每个图被称为最大图。设$θ_{p,q,r}$是一个theta图,它是用三条长度分别为$p,q$和$r,$的独立路径连接两个不同的顶点而形成的(长度是指边的数目)。本文首先分别确定了$\mathcal{G}(m,θ_{1,2,3})$和$\mathcal{G}(m,θ_{1,2,4}),$的唯一极大图。然后我们确定$\mathcal{G…
2023-01-31 math.CO
On the spectral radius of bi-block graphs with given independence number $α$
一个连通图称为双块图,如果它的每个块都是完全二部图。设$\mathcal{B}(\mathbf{k}, α)$是具有给定独立数$α$的$\mathbf{k}$上的双块图类.很容易看出,每个二块图都是二部图。对于$\mathbf{k}$顶点上的二部图$G$,独立数$α(G)$满足$\ceil*{\frac{\mathbf{k}}{2}} \leq α(G) \leq \mathbf{k}-1$。本文证明了对于完全二部图$K_{α, \mathbf{k}-α}$,在$\mathcal{B}(\mathbf{k}, α)$中所有图$G$中的最大谱半径$ρ(G)$是唯一可达的.
2020-12-17 math.CO
Some bounds on the eigenvalues of uniform hypergraphs
设$\mathcal{H}$是一致超图.令$\mathcal{A(H)}$和$\mathcal{Q(H)}$分别为$\mathcal{H}$的邻接张量和无符号拉普拉斯张量。本文证明了$\mathcal{A(H)}$和$\mathcal{Q(H)}$的谱半径与$\mathcal{H}.$的顶点度的几个界
2015-02-17 math.CO
Existence thresholds and Ramsey properties of random posets
令$\mathcal P(n)$表示$[n]$的幂集,按包含排序,令$\mathcal P (n,p)$表示通过以概率$p$随机地独立地保留来自$\mathcal P (n)$的每个元素并且否则丢弃它而从$\mathcal P(n)$获得的随机偏序集。给定任何固定偏序集$F$,我们确定$\mathcal P(n,p)$包含$F$作为诱导子集的属性的阈值。我们还渐近地确定了$\mathcal P(n)$中固定偏序集$F$的拷贝数。最后,我们得到了随机偏序集$\mathcal P(n,p)$的Ramsey性质的一些结果.
2020-06-18 math.CO
The covering radius problem for sets of perfect matchings
考虑具有$2n$顶点的完全图$K_{2n}$的所有完美匹配的族。给定大小为$s$的完美匹配的任何集合$\mathcal M$,存在最大数目$f(n,x)$,使得如果为$s\leq f(n,x)$,则在至多$x-1$边中存在与$\mathcal M$中的每个完美匹配一致的完美匹配。我们使用概率参数来给出$f(n,x)$的几个下界。我们还应用Lovász局部引理找到一个函数$g(n,x)$,使得如果每个边出现在最多$g(n, x)$次,则存在一个完美匹配,该完美匹配与$\mathcal M$中的每个完美匹配在最多$x-1$边中一致。这是一个类似的极值结果相对于覆盖半径的集合的排列,这是研究了卡梅伦和万利斯(cf. \cite{cameron}),以及Keevash和Ku(参见\cite{ku})。最后,我们还提出了一个关于超图匹配中更一般问题的猜想。
2011-04-25 math.CO
On the $A_α$ spectral radius and $A_α$ energy of non-strongly connected digraphs
令$A_α(G)$为有向图$G$的$A_α$ -矩阵,而$λ_{α1}, λ_{α2}, \ldots, λ_{αn}$为$A_α(G)$的特征值。令$ρ_α(G)$为$G$的$A_α$谱半径,$E_α(G)=\sum_{i=1}^n λ_{αi}^2$为$G$的$A_α$能量。设$\mathcal{G}_n^m$是阶为$n$的非强连通有向图的集合,它包含唯一的阶为$m$的强分支和一些挂在强分支每个顶点上的有向树.本文刻画了$\mathcal{G}_n^m$中具有最大$A_α$谱半径和最大(最小)$A_α$能量的有向图.
2021-09-01 math.CO
Spectral radius and rainbow matchings of graphs
令$n,m$为整数,使得$1\leq m\leq (n-2)/2$,令$[n]=\{1,\ldots,n\}$。设$\mathcal{G}=\{G_1,\ldots,G_{m+1}\}$是同一顶点集$[n]$上的图族.本文证明了:如果对任何$i\in [m+1]$,$G_i$的谱半径不小于$\max\{2m,\frac{1}{2}(m-1+\sqrt{(m-1)^2+4m(n-m)})\}$,则$\mathcal{G}$允许彩虹匹配,即不相交边$e_i\in G_i$的选择,除非$G_1=G_2=\ldots=G_{m+1}$和$G_1\in \{K_{2m+1}\cup (n-2m-1)K_1, K_m\vee (n-m)K_1\}$ .
2022-05-07 math.CO
Covering radius in the Hamming permutation space
令$\mathcal{S}_n$表示$\{1,2,\dots,n\}$的置换集。函数$f(n,s)$被定义为子集$S\subseteq \mathcal{S}_n$的最小大小,其性质是对于任何$ρ\in \mathcal{S}_n$,存在一些$σ\in S$,使得$ρ$和$σ$之间的汉明距离至多为$n-s$。$f(n,2)$的值是Kézdy和Snevily的一个猜想的主题,它包含了几个关于拉丁方的著名猜想。证明了Kézdy-Snevily猜想的奇$n$情形蕴涵整个猜想。我们还表明,$f(n,2)>3n/4$为所有$n$,$s!< f(n,s)< 3s!(n-s)\log n$为$1\leq s\leq n-2$和\[f(n,s)>\left\lfloor \frac{2+\sqrt{2s-2}}{2}\right\rfloor \frac{n}{2}\],如果$s\geq 3$。
2019-09-20 math.CO
Spectral radius of graphs with given size and odd girth
设$\mathcal{G}(m,k)$是具有大小为$m$和奇围长(最短奇圈的长度)$k$的图的集合。本文确定了当$m$为奇数时,使$\mathcal{G}(m,k)$的谱半径最大的图.作为副产品,我们证明,有一个数字$η(m)>\sqrt{m-k+3}$,使每个非二部图$G$的大小$m$和谱半径$ρ\ge η(m)$必须包含一个奇数圈的长度小于$k$,除非$m$是奇数和$G\cong SK_{k,m}$,这是通过细分一个边缘$k-2$倍的完全二部$K_{2,\frac{m-k+2}{2}}$。这个结果包含了[Discrete Math.345(2022)]和\cite{li-peng}的主要结果,也解决了\cite{li-peng}中的猜想。
2022-07-30 math.CO
Spectral radius and rainbow $k$-factors of graphs
本文给出图族存在彩虹 $k$-因子的充分谱条件:当每个图的谱半径不小于特定图的谱半径时,除非所有图同构于该特定图,否则彩虹 $k$-因子必存在。
2025-08-07 math.CO
Spectral radius, edge-disjoint cycles and cycles of the same length
本文给出了保证两个边不交圈和两个等长圈存在的谱条件。这两个结果可以看作是Erdés和Posa的尺寸条件和Erdés关于不存在两个等长圈的经典问题的谱类似。利用双前导特征向量技巧,进一步给出了保证$k$边不交三角形存在的谱条件。
2021-08-20 math.CO
Spectral analogues of Erdős' and Moon-Moser's theorems on Hamilton cycles
1962年,Erdens用图的顶点数、边数和最小度给出了Hamilton圈的一个充分条件,推广了Ore定理。一年后,Moon和Moser对平衡二部图中的Hamilton圈给出了类似的结果。本文分别给出了Erdés定理和Moon-Moser定理的谱类比。设$\mathcal{G}_n^k$是阶为$n$且最小度至少为$k$的非哈密顿图类.我们确定了$\mathcal{G}_n^k$中图的最大(无符号Laplacian)谱半径(对于足够大的$n$),以及$\mathcal{G}_n^k$中图的补图的最小(无符号Laplacian)谱半径.确定了补图的最大(无符号拉普拉斯)谱半径和最小(无符号拉普拉斯)谱半径的所有极图.我们还解决了平衡二部图和拟补图的类似问题。
2016-02-27 math.CO
The existence of even factors based on the $A_α$-spectral radius of graphs
School of Mathematics and Statistics, Jiangsu Normal University(江苏师范大学数学与统计学院)
本文研究了基于图的$A_α$-谱半径的偶因子存在性,建立了连通图的偶因子存在的谱半径下界条件。
2025-12-10 math.CO
Extremal problems for the eccentricity matrices of complements of trees
连通图$G$的偏心率矩阵,记作$\mathcal{E}(G)$,是由$G$的距离矩阵通过保留每行和每列中最大的非零元素,并在剩余的1中保留零元素而得到的. $G$的$\mathcal{E}$ -特征值是$\mathcal{E}(G)$的特征值,其中最大的一个是$G$的$\mathcal{E}$ -谱半径。$G$的$\mathcal{E}$ -能量是$G$的所有$\mathcal{E}$ -特征值的绝对值之和。本文研究了树的补图的偏心矩阵的一些极值问题,并刻画了其极值图。首先,我们确定唯一的树,其补有最小(分别,最大)的$\mathcal{E}$ -谱半径中的补树。证明了树的补图的$\mathcal{E}$ -特征值关于原点对称。作为这些结果的后果,我们刻画了树的补充有最小(分别,最大)最少的$\mathcal{E}$ -特征值之间的补充树。最后讨论了树的补图的第二大$\mathcal{E}$ -特征值和$\mathcal{E}$ -能量的极值问题,并刻画了极图的特征。作为应用,我们得到了树及其补图的第二大$\mathcal{E}$ -特征值和$\mathcal{E}$ -能量的Nordhaus-Gaddum型下界.
2023-01-04 math.CO
On ABC spectral radius of uniform hypergraphs
给定一个点集为$[n]$,边集为$E(G)$的$k$ -一致超图$G$,$G$的ABC张量$\mathcal{ABC}(G)$是$k$ -阶\[ \mathcal{ABC}(G)_{i_1, \dots, i_k}= \begin{cases} \dfrac{1}{(k-1)!}\sqrt[k]{\dfrac{\sum_{i\in e}d_{i}-k}{\prod_{i\in e}d_{i}}} & \mbox{if $e\in E(G)$} 0 & \mbox{otherwise} \end{cases} \]-维张量,其中$d_i$是$j\in [k]$中点$i$的度.均匀超图的ABC谱半径是其ABC张量的谱半径。给出了ABC谱半径的上、下界,确定了给定大小的一致超树、一致非超星超树和一致非幂超树的最大ABC谱半径,以及给定大小的单圈一致超图和线性单圈一致超图的最大ABC谱半径.我们还刻画了那些一致超图的ABC谱半径的最大值实际上是在所有情况下达到。
2023-03-28 math.CO
On the existence of a rainbow 1-factor in proper coloring of K_{rn}^{(r)}
El-Zanati等人证明了:对于完全一致超图$\mathcal {G}=K_{rn}^{(r)}$的任意1-因子分解$\mathcal{F}$,若其具有$r\geq 2$和$n\geq 3$,则存在彩虹1-因子.我们推广了他们的结果,证明了在完全一致超图$\mathcal {G}=K_{rn}^{(r)}$的任何带有$r\geq 2$和$n\geq 3$的适当染色中,都存在彩虹1-因子。
2007-11-19 math.CO
The signless Laplacian spectral Turán problems for hypergraphs
Shanghai University(上海大学);Newtouch Center for Mathematics of Shanghai University(上海大学新触数学中心)
本文研究了超图的无符号拉普拉斯谱Turán问题,证明了在特定条件下极值构造可归结为限制问题,并确定了无Fano平面3-均匀超图中谱半径最大的超图为平衡完全二分图。
2026-01-15 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
On the spectral radius of graphs: nonregular distance-hereditary graphs with given edge-connectivity, graphs with tree-width $k$ and block graphs with prescribed independence number $α$
图的边连通度是指删除使图断开的边的最小数目。设$Δ(G)$是图$G$的最大度,$ρ(G)$是图$G$的谱半径.本文利用$G$的边连通度给出了$Δ(G)-ρ(G)$的一个下界,其中$G$是一个非正则距离遗传图.证明了当$\vert V(G)\vert = n$和$\mathcal G$属于树宽有界的图类或属于独立数给定的块图类时,$ρ(G)$在$\mathcal G$中的唯一图处达到最大值.
2019-11-19 math.CO math.SP
Generating Functions and the Minimum Spectral Radius in Strongly Connected Digraphs with $m+2$ Edges
Mathematical Institute in Opava, Silesian University in Opava(奥帕瓦数学研究所,奥帕瓦西里西亚大学)
本文研究强连通有向图类的最小谱半径,通过生成函数和耳朵分解给出结构分类,证明最小谱半径由特定多项式决定,并确定极值图及上下界。
2026-09-17 math.CO math.DS math.SP
A cap covering theorem
单位$d$上的球面半径为$α$的帽-球面$S$是从球面上的给定点到球面距离$α$内的点的集合。设$\mathcal F$是位于$S$上的帽的有限集。证明了如果没有通过$ S $中心的超平面将$\mathcal F$划分为两个非空子集,且不与$\mathcal F$中的任何帽相交,则存在一个半径等于$\mathcal F$中所有帽的半径之和的帽覆盖$\mathcal F$的所有帽,只要半径之和小于$π/2$ .这是Goodman和Goodman的所谓圆覆盖定理的球面模拟,以及Jiang和作者arXiv:1703.10550证明的Fejes Tóth区域猜想的加强。
2021-03-01 math.CO math.FA math.MG