The bipartite Turan number and spectral extremum for linear forests
图$H$的二部图兰数，记为$ex(m,n; H)$，是任何二部图$G=(X,Y; E)$中不包含$H$作为子图的$|X|=m$和$|Y|=n$的最大边数。本文对任意$\ell$和适当大的$n$确定了$ex(m,n; F_{\ell})$，并与$m$和$\ell$进行了比较，其中$F_\ell$是由$\ell$顶点不相交路径组成的线性森林.此外，还对极图进行了刻画。此外，这些结果被用来获得不包含$F_{\ell}$作为子图的二部图的最大谱半径，并刻画了所有达到最大谱半径的极图。
2022-01-03 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 graphs for edge blow-up of star forests
本文证明了当顶点数足够大时，在不含星林边膨胀副本的图中，具有最大谱半径的图即为星林边膨胀的极图。
2023-06-29 math.CO
Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
Northwestern Polytechnical University（西北工业大学）
本文研究了距离谱半径与图中边不相交生成树及约束森林结构的关系，提出了新的条件以确保图具有特定的生成树结构。
2026-01-12 math.CO
A Sharp upper bound for the spectral radius of a nonnegative matrix and applications
本文得到了非负矩阵的谱半径的一个精确上界。利用这个结果给出了图或有向图的邻接谱半径、拉普拉斯谱半径、无符号拉普拉斯谱半径、距离谱半径、距离拉普拉斯谱半径、距离无符号拉普拉斯谱半径的上界.这些结果是新的或推广了某些已知结果。
2016-07-20 math.CO
Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix
本文给出了非负不可约矩阵的谱半径的精确上、下界。我们还将这些界应用于与图或有向图相关的各种矩阵，得到了一些关于图或有向图的邻接谱半径、无符号Laplacian谱半径、距离谱半径、距离无符号Laplacian谱半径的新结果或已知结果.
2015-07-25 math.CO
On the spectral radius of unicyclic and bicyclic graphs with a fixed diameter
连通图$G$的$α$ -谱半径是$G$的$A_α$ -矩阵的谱半径。本文讨论了图的$α$ -谱半径的比较方法。作为应用，我们分别刻画了直径为$d$的$n$阶单圈和双圈图中具有最大$α$ -谱半径的图.最后，在直径为$d$的$n$阶双圈图中，确定了唯一具有最大无符号Laplacian谱半径的图.
2021-06-17 math.CO
On the generalized distance spectral radius of graphs
连通图$G$的广义距离谱半径是由$$D_α(G)=αTr(G)+(1-α)D(G), \;\;0\leα\le 1,$$定义的$G$的广义距离矩阵的谱半径，其中$D(G)$和$Tr(G)$分别表示$G$的顶点传输的距离矩阵和对角矩阵。本文刻画了固定色数连通图中唯一具有最小广义距离谱半径的图，回答了谱极值理论中关于广义距离谱半径的一个问题.此外，我们还确定了最小广义距离谱半径的图之间的$n$ -顶点树和单圈图，分别。这些结果推广了关于图的距离谱半径和距离无号Laplacian谱半径的一些已知结果。
2019-01-23 math.CO
Maximal digraphs whose Hermitian spectral radius is at most $2$
我们对厄米特谱半径至多为$2$的极大有向图进行了分类.
2021-09-19 math.CO
Distance spectral radius of uniform hypergraphs
研究了三种类型的嫁接变换对一致超图的距离谱半径的增减作用，确定了唯一的$k$ -一致超图，分别具有最大、次大、最小和次小距离谱半径.
2016-02-26 math.CO
Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
本文利用图的谱半径或无号Laplacian谱半径给出了图是Hamilton连通的谱充分条件.我们的结果改进了一些以前的工作。
2017-11-08 math.CO
The bounds of the spectral radius of general hypergraphs in terms of clique number
一般超图的谱半径（或无符号拉普拉斯谱半径）是其邻接（或无符号拉普拉斯）张量的特征值的最大模。本文首先利用团数得到了一般超图的谱半径（或无符号Laplacian谱半径）的一个下界。此外，我们给出了一般超图的团数与齐次多项式之间的关系。作为应用，我们最终得到了一般超图的谱半径的一个团数上界。
2020-07-27 math.CO
The p-spectral radius of k-partite and k-chromatic uniform hypergraphs
刻画了n阶k部r-图中具有最大p-谱半径的r-图和n阶k色3-图中具有最大p-谱半径的3-图.
2014-02-09 math.CO
Connected Hypergraphs with Small Spectral Radius
在1970年史密斯分类所有连通图的谱半径最多$2$。这里图的谱半径是它的邻接矩阵的最大特征值。最近，谱半径的定义被推广到$r$ -一致超图。本文将Smith定理推广到$r$ -一致超图.证明了连通$r$ -一致超图的谱半径的最小极限点是$ρ_r=(r-1)!\sqrt[r]{4}$ .发现了一种计算超图谱半径的新方法，并对所有连通的谱半径至多为$ρ_r$的$r$ -一致超图进行了分类.
2014-03-07 math.CO
Sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor and its applications
本文得到了非负弱不可约张量的谱半径的精确上、下界。我们也将这些界应用于一致超图的邻接谱半径和无符号拉普拉斯谱半径。
2018-07-30 math.CO
Maxima of the signless Laplacian spectral radius for planar graphs
图的无符号拉普拉斯谱半径是图的无符号拉普拉斯的最大特征值。本文证明了图$K_{2}\nabla P_{n-2}$在所有$n\geq 456$阶的可平面图中具有最大的无符号Laplacian谱半径.
2014-07-19 math.CO
On the $α$-spectral radius of uniform hypergraphs
对于$0\leα<1$和均匀超图$G$，$G$的$α$ -谱半径是$α\mathcal{D}(G) +(1-α)\mathcal{A}(G)$的最大$H$ -特征值，其中$\mathcal{D}(G)$和$\mathcal{A}(G)$分别是$G$的度对角张量和邻接张量.给出了一致超图的$α$ -谱半径的上界，提出了增加$α$ -谱半径的一些变换，并确定了某些类一致超图中唯一具有最大$α$ -谱半径的超图.
2018-07-21 math.CO
A note on the distance and distance signless Laplacian spectral radius of complements of trees
该研究通过分析广义树移位操作对树补图三类谱半径的增大作用，修正了既有相关定理证明中的歧义。
2023-06-08 math.CO
Distance spectral radius of a tree with given diameter
对于连通图，距离谱半径是其距离矩阵的最大特征值。本文在所有给定阶数和固定直径的树中，完全刻画了具有最小距离谱半径的树。
2013-10-23 math.CO
On some properties of the $α$-spectral radius of the $k$-uniform hypergraph
本文研究了连通$k$ -一致超图在边嫁接操作下$α$ -谱半径的变化。在给定阶数、大小和直径的$k$ -一致非毛虫超图中，刻画了$α$ -谱半径的极超树.我们还用两种方法刻画了$n$顶点上所有$k$ -均匀超树中第二大的$α$ -谱半径。
2019-05-19 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
Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
设D是强连通有向图，A（D）是D的邻接矩阵.设diag（D）是D的顶点具有出度的对角矩阵，Q（D）= diag（D）+ A（D）是D的无符号拉普拉斯矩阵. Q（D）的谱半径称为D的无符号拉普拉斯谱半径，记为q（D）。本文给出了q（D）的带出度序列的尖上界，并与已知的上界进行了比较，给出了q（D）的带团数、围长或点连通度的尖上界或下界，刻画了相应的极有向图或提出的公开问题.此外，我们还确定了在所有强连通有向图中唯一达到最小（或最大）、第二小（或最大）、第三小、第四小谱半径和无号Laplacian谱半径的有向图，并回答了Lin-Shu [H. Q. Lin，J.L. Shu，A note on the spectral characterization of strong connected bicycle digraphs，线性代数应用436（2012）2524{2530].
2014-01-28 math.CO
Principal eigenvector and spectral radius of uniform hypergraphs
本文给出了连通一致超图的主特征向量和谱半径在顶点度、直径、顶点数和边数等方面的一些界。
2016-05-27 math.CO
The linear unicyclic hypergraph with the second or third largest spectral radius
定义一致超图的谱半径为该超图的邻接张量的谱半径.已知具有最大谱半径的唯一单圈超图是非线性超图，具有最大谱半径的唯一线性单圈超图是幂超图。本文确定了唯一的具有第二或第三大谱半径的线性单圈超图，其中前一个超图是幂超图，后一个超图是非幂超图.
2020-02-09 math.CO
On finiteness of spectral radius order
本文针对谱半径序难以显式计算和刻画有限性的问题，刻画了二次代数整数及不大于2的数的有限谱半径序，并推导了两类无限二次代数整数族的谱半径序精确值。
2025-08-23 math.CO
Maximum spectral radius of graphs with given connectivity and minimum degree
Shiu，Chan和Chang [关于连通度至多为$k$的图的谱半径，J. Math. Chem.，46（2009），340-346]研究了具有$κ(G) \leq k$的$n$阶的图的谱半径，并且示出了在这些图中，在$K_k^n$处唯一地获得最大谱半径，$K_k^n$是通过将来自$K_{n-1}$的$k$顶点的$k$边连接到孤立顶点而获得的图。本文利用$κ(G)\leq k$和最小度$δ(G)\geq k $研究了$n$阶图的谱半径.我们表明，在这些图中，最大谱半径在$K_{k}+(K_{δ-k+1}\cup K_{n-δ-1})$上唯一获得。
2011-07-27 math.CO
The non-bipartite integral graphs with spectral radius three
本文对谱半径为3的连通非二部整图进行了分类。
2011-03-24 math.CO
The spectral radius of subgraphs of regular graphs
给出了给定阶数和直径的正则图的子图的谱半径的一个界。给出了给定阶和直径的非二部正则图的最小特征值的一个下界。
2007-05-23 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
Spectral radius and the $2$-power of Hamilton cycles
设$G$是阶为$n$的图，谱半径是其邻接矩阵的最大特征值，记为$μ(G)$ .本文确定了所有不含Hamilton圈的$2$ -幂的$n$阶图中唯一具有最大谱半径的图.
2022-01-13 math.CO
A proof of a conjecture on the distance spectral radius
仙人掌是一个连通图，其中任意两个圈至多有一个公共顶点。我们确定了使所有顶点数和圈数固定的仙人掌上的距离谱半径最大化的唯一图，从而证明了[S.S. Bose，M. Nath，S. Paul，On the distance谱半径of cacti，线性代数应用437（2012）2128--2141].我们证明了超树的上下文中的结果。
2023-03-17 math.CO
The algebraic multiplicity of the spectral radius of a hypertree
本文利用Poisson公式和匹配多项式，解决了连通一致超图谱半径代数重数未知的问题，确定了一致超树谱半径的代数重数。
2023-06-29 math.CO
The Dimension of Eigenvariety of Nonnegative Tensors Associated with Spectral Radius
对于一个非负的弱不可约张量，它的谱半径是对应于一个唯一的正本征向量的本征值，直到称为Perron向量的标量。但包括Perron矢量，它可能有一个以上的特征向量对应的谱半径。与谱半径相关联的投影本征簇是对应于在复射影空间中考虑的谱半径的本征向量的集合。本文证明了上述射影本征簇的维数为零，即在一个标量范围内存在有限多个与谱半径相关的本征向量。对于一般的非负张量，刻画了与谱半径相关的射影本征簇维数大于零的非负组合对称张量.最后，我们将这些结果应用于一致超图的邻接张量。
2018-05-18 math.CO
On the maximal $α$-spectral radius of graphs with given matching number
设$\mathscr{G}_{n,β}$是具有给定匹配数$β$的阶为$n$的图的集合。设$D(G)$是图$G$的度的对角矩阵，$A(G)$是图$G$的邻接矩阵。非负矩阵$A_α(G)=αD(G)+A(G)$的最大特征值称为$G$的$α$ -谱半径。本文完全刻划了$\mathscr{G}_{n,β}$中具有最大$α$ -谱半径的图.这样，我们提供了一个通用的框架来解决的问题的极值谱半径在$\mathscr{G}_{n,β}$。更准确地说，我们推广了$\mathscr{G}_{n,β}$中的最大邻接谱半径和无符号拉普拉斯谱半径的已知结果。
2021-08-20 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
Minimum Distance Spectral Radius of Graphs with Given Edge Connectivity
本文在给定边连通度的固定阶连通图中，确定了唯一具有最小距离谱半径的图。
2012-03-14 math.CO
The largest spectral radius of uniform hypertrees with a given size of matching
本文利用超树的匹配多项式和超树的序理论，确定了具有$m$边的超树的最大谱半径，并给出了匹配长度.
2018-10-15 math.CO
The maximum spectral radius of C_4-free graphs of given order and size
设G是一个n点m边图，G中没有长为4的圈.给出了G的邻接谱半径关于n和m的上界.
2007-12-08 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
Maximal distance spectral radius of 4-chromatic planar graphs
证明了风筝图$K_4^{(n)}$唯一地最大化了所有连通的$4$ -色可平面图在$n$顶点上的距离谱半径.
2021-02-06 math.CO
Maxima of spectral radius of irregular graphs with given maximum degree
设$λ^{*}$是连通不规则图在$Δ$最大度的$n$上的最大谱半径. Liu，Shen and Wang（2007）证明了描述不规则图最大谱半径渐近行为的$\lim_{n\rightarrow \infty}(n^{2}(Δ-λ^{*}))/(Δ-1)=π^{2},$。围绕这一猜想，我们考虑了连通次立方二部图的最大谱半径。确定了唯一的具有最大谱半径的连通次立方二部图。设$G$是一个具有谱半径$λ_{1}(G)$的$k$ -连通非正则图，我们给出了$Δ-λ_{1}(G)$的一个下界.此外，如果$H$是$k$ -连通$Δ$ -正则图的真子图，还得到了$Δ-λ_{1}(H)$的一个下界.这些界改进了以前的一些结果。
2022-09-26 math.CO
On the maximum spectral radius of planar graphs
本文研究了具有固定顶点数的平面图的最大谱半径，给出了基于阶数的紧致界，并证明了在包含支配顶点且阶数 $n \geq 48$ 的平面图中，$P_{2}$ 与 $P_{n-2}$ 的联图取得最大谱半径。
2025-11-02 math.CO
Spectral Radius and Hamiltonicity of graphs
本文研究了最小度大的图的哈密尔顿性。首先，我们分别用图的谱半径和图的补图的谱半径给出了单图是Hamilton连通的和从每个顶点可迹的一些条件。其次，我们分别给出了几乎平衡二部图及其拟补图的谱半径、无号Laplacian谱半径可迹的条件。
2017-11-28 math.CO
Walks and the spectral radius of graphs
本文给出了图的谱半径的上、下界。我们推广了一些已知的结果。
2006-05-02 math.CO
The spectral radius of the square of graphs
连通图$G$的平方由$G$通过在距离$2$的每对顶点之间添加一条边而获得。本文分别给出了连通图、树和单圈图的平方的谱半径的上、下界，并研究了具有给定围长的单圈图和具有固定直径的树的平方的谱半径.
2014-04-29 math.CO
Spectral radius of uniform hypergraphs and degree sequences
本文利用度序列给出了一致超图的邻接半径和无号Laplacian谱半径的几个上界。
2017-02-21 math.CO
The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree
本文通过嫁接变换研究给定大小、最大度及最大度顶点数的$k$-一致超树，确定了具有最大距离谱半径的超图结构。
2024-03-14 math.CO
The Moore bound for Spectral Radius
本文给出了给定阶、大小和围长的图的最大特征值的一个上界。
2007-02-02 math.CO
A (forgotten) upper bound for the spectral radius of a graph
谱半径的最佳度为基础的上界是由于刘和翁。本文首先证明了一个（被遗忘的）上界的谱半径从1983年是相当的，他们最近的边界。然后使用该界限来比较团数的下界。作为另一个应用，提出了一系列无符号拉普拉斯谱半径的上界。最后证明了广义r-部图的一个新的下界，推广了Erdos的一个结果.
2014-10-05 math.CO
New Bounds for the Laplacian Spectral Radius of a Signed Graph
我们得到了符号图的Laplacian谱半径的新的界。大多数这些新的边界有一个依赖于边符号，不像以前已知的边界，它只依赖于底层结构的图。然后，我们使用这些边界中的一些得到新的边界的拉普拉斯和无符号拉普拉斯谱半径的无符号图签署的边缘都是积极的和所有的负，分别。
2011-03-23 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
Spectral radius minus average degree: a better bound
Collatz和Sinogowitz提出了用（邻接）谱半径和平均度之差来度量图$G$偏离正则性的程度：$ε(G)=ρ(G)-\frac{2m}{n}$。我们在这里给这个数量的新的下界，这改善了目前已知的。
2014-07-16 math.CO
Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
本文首先建立了二部图是Hamilton连通的一个充分条件。此外，我们还分别给出了图是Hamilton连通图和从每个顶点可迹图的距离无符号Laplacian谱半径的两个充分条件。最后，我们得到了图是Hamilton图的一个充分条件，它是关于$G^{C}$的距离无符号Laplacian谱半径的。
2016-10-22 math.CO
A matrix realization of spectral bounds of the spectral radius of a nonnegative matrix
我们实现了许多尖锐的频谱范围的谱半径的一个非负的方阵$C$通过使用最大的实特征值的合适的矩阵的较小的尺寸有关的$C$，是很容易找到的。作为应用，我们给出了用$C$中最大非对角元$f$和最大对角元$d$之和表示的$C$的谱半径的一个精确上界.我们还给出了由上述$d$和$f$表示的$C$的谱半径的一类新的尖锐下界，其中$n$是$C$的大小，满足$0<r_n-(n-t-1)f-d\leq r_t-(n-t)f$的$C$中的最小行和$r_n$和第$t$个最大行和$r_t$.
2017-11-09 math.CO
