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
Some sharp bounds on the distance signless Laplacian spectral radius of graphs
M. Aouchiche和P. Hansen提出了连通图的距离Laplacian和距离无符号Laplacian [Two Laplacian for the distance matrix of a graph，LAA 439（2013）21{33]。本文给出了非负矩阵谱半径的三个精确上界定理，并将这些定理分别应用于无符号Laplacian矩阵和距离无符号Laplacian矩阵，得到了谱半径的精确上界.我们还提出了一个关于无符号Laplacian谱半径的锐界的已知结果存在缺陷。
2013-08-15 math.CO
On the $α$-spectral radius of graphs
对于$0\le α\le 1$，Nikiforov提出研究图$G$的矩阵族$A_α(G)=αD(G)+(1-α)A(G)$的谱性质，其中$D(G)$是度对角矩阵，$A(G)$是邻接矩阵。$G$的$α$ -谱半径是$A_α(G)$的最大本征值。本文分别给出了单圈图$G$的最大度$Δ\ge 2$、连通非正则图的最大度和其它图参数以及控制数给定的图的$α$ -谱半径的上界.我们确定了树中具有第二大$α$ -谱半径的唯一树，以及给定直径的树中具有最大$α$ -谱半径的唯一树。对于在一个顶点或两个相邻顶点上有两条悬挂路的图，证明了悬挂路上悬挂边重定位时$α$ -谱半径的性质，并分别在树、单圈图和非二部图中确定了使最大度与$α$ -谱半径之差最大的唯一图.
2018-05-09 math.CO
Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
在本文中，我们考虑以下问题：在所有的简单连通单圈图类的$n$顶点与周长$g$（$n,g$是固定的），哪一个图最小化的拉普拉斯谱半径？我们证明了图$U_{n,g}$（定义在第1节）唯一地最小化拉普拉斯谱半径时，$g$是偶数的$n\geq 2g-1$和$g$是奇数的$n\geq 3g-1$.
2010-12-18 math.CO
The high order spectral radius of graphs without long cycles or paths
本文针对Erdős-Gallai定理的高阶谱推广问题，利用t团谱半径确定了不含长圈或长路径的n顶点图中达到最大t团谱半径的极值图，建立了该定理的高阶谱版本。
2025-10-06 math.CO
The minimal spectral radius with given independence number
本文刻画了在阶为 n 且独立数为 ceil(n/2)-1 的连通图中谱半径达到最小值的图。
2023-04-13 math.CO
The spectral radius of graphs without paths and cycles of specified length
设G是一个n阶图，mu（G）是G的邻接矩阵的最大特征值.我们研究了当G不包含指定阶的圈和路时，mu（G）可以有多大。特别地，我们确定了不含给定长度路的图的最大谱半径，并给出了不含给定偶圈的图的谱半径的紧界。我们还提出了一些自然开放的问题。
2009-03-31 math.CO
On spectral radius of strongly connected digraphs
在强连通有向图中，我们确定了分别达到$n\ge 4$阶的第二、第三和第四最小谱半径的有向图，从而肯定地回答了关于$n\ge 4$的所有$n$阶强连通双圈有向图中达到最小谱半径的唯一有向图是否达到所有$n$阶强连通有向图中的第二小谱半径的问题在[H. Lin，J. Shu，A note on the spectral characterization of strong connected bicycle digraphs，线性代数应用436（2012）2524--2530].我们还分别讨论了具有小谱半径和大谱半径的强连通双圈有向图。
2013-05-01 math.CO
Maximum degree and spectral radius of graphs in terms of size
研究图的无符号拉普拉斯谱半径与图的结构性质之间的关系是谱图理论中的一个重要研究课题。用$ρ(G)$和$q(G)$分别表示图$G$的谱半径和无符号拉普拉斯谱半径。设$k\ge 0$是一个固定的整数，$G$是一个图，其大小为$m$，该图足够大。我们表明，如果$ρ(G)\ge\sqrt{m-k}$，那么$C_4\subseteq G$或$K_{1,m-k}\subseteq G$。证明了若$q(G)\ge m-k$，则$K_{1,m-k}\subseteq G$ .这两个结果都推广了一些已知的结果。
2022-08-28 math.CO
Lower bounds for the $\mathcal{A}_α$-spectral radius of uniform hypergraphs
对于$0\leq α< 1$，定义$k$ -均匀超图$G$的$\mathcal{A}_α$ -谱半径为张量$\mathcal{A}_α(G):=α\mathcal{D}(G)+(1-α) \mathcal{A}(G)$的谱半径，其中$\mathcal{D}(G)$和$A(G)$分别为$G$的对角张量和邻接张量.本文给出了具有$n$顶点和$m$边的连通$k$ -均匀超图的$\mathcal{A}_α$ -谱半径与平均度$\frac{km}{n}$之差的几个下界，这些下界可作为$G$的不规则性度量.此外，还得到了由超图的最大度和最小度给出的$\mathcal{A}_α$ -谱半径的两个下界。
2021-09-08 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
