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
Eigenvariety of Nonnegative Symmetric Weakly Irreducible Tensors Associated with Spectral Radius and Its Application to Hypergraphs
对于一个非负对称的弱不可约张量,它的谱半径是对应于一个唯一的正本征向量的本征值,直到称为Perron向量的标量。但包括Perron矢量,可能有一个以上的特征向量对应的谱半径。与谱半径相关联的投影本征簇是对应于在复射影空间中考虑的谱半径的本征向量的集合。本文证明了这样的投射本征簇具有模结构,它由张量的支集决定,并可通过求解张量的关联矩阵的Smith规范形来明确刻画。我们引入了两个参数:张量的稳定化指数和稳定化维数,前者是射影本征簇的基数,后者是射影本征簇作为模的合成长度.我们给出了这两个参数的上界,并刻画了对应于谱半径的张量只有一个特征向量,即Perron向量的情形.将上述结果应用到连通一致超图的邻接张量上,利用超图的结构参数如路覆盖数、匹配数和最大路长,给出了这两个参数的上界.
2018-05-10 math.CO
Lower Bounds on Nonnegative Signed Domination Parameters in Graphs
令$1 \leq k \leq n$为正整数。{ \em非负符号$k$ -次支配函数}是对于$G$的至少$k$顶点$v$满足$\sum_{u\in N_G[v]}f(u) \geq 0$的函数$f:V(G) \rightarrow \{-1,1\}$。值$\min\sum_{v\in V(G)} f(v)$,取$G$的所有非负符号$k$ -次支配函数$f$,称为$G$的{ \em非负符号$k$ -次支配数},并表示为$γ^{NN}_{ks}(G)$。当$k=|V(G)|$时,$γ^{NN}_{ks}(G)=γ^{NN}_s(G)$是{ \em非负符号控制数},在\cite{HLFZ}中引入。本文研究了$γ^{NN}_s(G)$的几个尖锐下界,推广了已有的$γ^{NN}_s(G)$的一些下界.我们还研究了图的非负符号$k$ -次控制数,并建立了图的阶数和度序列对$γ^{NN}_{ks}(G)$的一些精确下界.
2017-03-09 math.CO
Fractional matching number and spectral radius of nonnegative matrix of graphs
图$G$的分数匹配是函数$f:E(G) \to [0,1]$,使得对于任何$v\in V(G)$,$\sum_{e\in E_G(v)}f(e)\leq 1$,其中$E_G(v) = \{e \in E(G): e$与$G\}$中的$v$关联。$G$的分数匹配数是$μ_{f}(G) = \max\{\sum_{e\in E(G)} f(e): f$是$G\}$的分数匹配。对于任何实数$a \ge 0$和$k \in (0, n)$,观察到如果$n = |V(G)|$和$δ(G) > \frac{n-k}{2}$,则$μ_{f}(G)>\frac{n-k}{2}$。我们确定了一个函数$φ(a, n,δ, k)$,并证明了对于具有$n = |V(G)|$,$δ(G) \leq\frac{n-k}{2}$,谱半径$λ_1(G)$和补$\overline{G}$的连通图$G$,以下每一个都成立。(i)如果$λ_{1}(aD(G)+A(G))<φ(a, n, δ, k),$则$μ_{f}(G)>\frac{n-k}{2}.$(ii)如果$λ_{1}(aD(\overline{G})+A(\overline{G}))<(a+1)(δ+k-1),$则$μ_{f}(G)>\frac{n-k}{2}.$作为推论,得到了分数完美匹配的充分谱条件以及涉及$Q$ -指标和$A_α$ -谱半径的类似结果,推…
2020-02-02 math.CO
Nonnegative Grassman Chambers are Balls
星形集合的半径不必是连续的。
2006-09-03 math.CO math.GT
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 joint spectral radius of nonnegative matrices
对于非负矩阵的有限集$Σ$,给出了联合谱半径$ρ(Σ)$的有效界:对于每个$n$,\[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\inΣ}(A_1\dots A_n)_{i,j}} \le ρ(Σ) \le \sqrt[n]{D \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\inΣ}(A_1\dots A_n)_{i,j}}, \],其中$D\times D$是矩阵的维数,$U,V$分别是$Σ$中矩阵的所有正元素中的最大元素和最小元素,$C$是依赖图中所有强连通分量的集合.依赖图是有向图,其中顶点是维度,并且存在从$i$到$j$的边当且仅当对于某个矩阵$A\inΣ$为$A_{i,j}\ne 0$。若$ρ(Σ)>0$,则存在一个非负整数$r$和两个正数$α,β$,使得对每个$n$,\[ αn^r{ρ(Σ)}^n \le \max_{A_1,\dots,A_n\inΣ} \|A_1\dots A_n\| \le βn^r{ρ(Σ)}^n. \],该方法的推论包括非负矩阵有限集的联合谱定理和某些序列的收敛速度的简单证明.在使用的方法主要是基于Fekete的引理,亚乘法和超乘法序列。
2022-09-05 math.CO math.FA
Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number
本文利用团数给出了图的无符号Laplacian谱半径的一个精确的上、下界。此外,还刻画了达到上界和下界的极图。此外,这些结果还反驳了[P. Hansen和C.张文,张文,等.无符号Laplacian指数的定义与性质.线性代数,432(2010)3319-3336]。
2012-09-14 math.CO
Sharp small-deviation inequalities for sums of independent nonnegative random variables
研究独立非负随机变量和\(S\)小于其期望加\(\delta\)的概率下界,核心方法是结合精确狄利克雷校准定理等结果,主要贡献是给出精确小偏差不等式,肯定了Feige猜想在\(\delta\ge 1\)时的正确性。
2026-07-28 math.CO math.PR
The set of vertices with positive curvature in a planar graph with nonnegative curvature
本文给出了具有非负组合曲率的可平面图中具有正曲率的顶点数的精确上界。在此基础上,证明了具有非负组合曲率和正全曲率的平面-可能无限-图的自同构群是有限群,并给出了群阶的上界估计.
2018-11-22 math.CO math.DG
Sharp Diameter Bounds for Nonnegative Cyclotomic Multiples
Academy of Mathematics and Systems Science Chinese Academy of Sciences(中国科学院数学与系统科学研究院);School of Mathematical Sciences Soochow University(苏州大学数学科学学院)
本文证明非负循环分圆倍式的支撑直径下界为(p-1)N/p,并刻画等式情形,证实Steinberger猜想,进而建立Coven-Meyerowitz直径界及其改进。
2026-09-09 math.CO math.NT
Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs
分别用平均$2$ -度或顶点度给出了一致超图的普通谱半径和无符号Laplacian谱半径的精确上界,并给出了普通谱半径的下界.我们还比较这些边界与已知的。
2016-05-19 math.CO
A Proof of the Erdős Matching Conjecture for Large Matchings via Sharp Tail Probability for Sums of i.i.d. Nonnegative Random Variables
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院)
该研究通过证明独立同分布非负随机变量和的尖锐尾概率结果,解决了埃尔德什匹配猜想在k≥3、s足够大且n≥k(s+1)时的情况,确定了对应超图的最大边数及极值族结构。
2026-10-14 math.CO math.PR
The p-norm of hypermatrices with symmetries
$r$ -矩阵的$p$ -范数推广了$2$ -矩阵的$2$ -范数.证明了若非负$r$ -矩阵关于两个指标$j$和$k$对称,则对某个向量集可得到$p$ -范数,使得$i$ th和$j$ th向量相同.因此,对于任何$p\geq2$,对称非负$r$ -矩阵的$p$ -谱半径等于其$p$ -范数.
2019-06-25 math.CO
Signless Laplacian spectral radius for a k-extendable graph
设$k$和$n$是两个具有$n\equiv0$(mod 2)的非负整数,$G$是一个具有1-因子的$n$阶图.如果$G$中大小为$k$的每个匹配都可以扩展为1-因子,则称$G$是$k$ -可扩展的,用于$0\leq k\leq\frac{n-2}{2}$。本文首先建立了$G$的无符号Laplacian谱半径的下界,以保证$G$是$k$ -可扩的.然后,我们创建一些极值图,声称本文中导出的所有边界都是尖锐的。
2023-03-29 math.CO
Spectral radius and k-factor-critical graphs
本文研究 $k$-因子临界图的谱刻画,给出其存在的谱半径充分条件,证明界为紧,并推广了已有完美匹配结果。
2024-01-29 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
The spectral radius of minor free graphs
本文针对由完全图删除不相交路径得到的F,给出了足够大n时不含F- minors的n顶点图谱半径的尖锐上界,并刻画了极图,扩展了边数结论。
2023-11-12 math.CO
Generalized Sharp Bounds on the Spectral Radius of Digraphs
有向图G的谱半径ρ(G)是它的邻接矩阵的特征值的最大模。我们提出的ρ(G)的界限,往往是更严格的,适用于更大的一类有向图比以前报道的界限。计算最终的边界对特别适合于稀疏有向图。对于强连通有向图,我们得到了与有向图的出度正则性有关的界的等式条件。我们还证明了只有当ρ(G)是一个整数的r次根时,它们的界才相等,其中r整除G的幂指数.
2013-03-04 math.CO math.RA
A Sharpened Condition for Strict Log-Convexity of the Spectral Radius via the Bipartite Graph
Friedland(1981)证明了对于非负方阵A,其谱半径r(e^DA)是实对角矩阵D上的对数凸泛函.他证明了对于完全不可分解的A,log r(e^DA)在D_1,D_2上是严格凸的当且仅当D_1-D_2!= c I对于任何c \in R。在这里,完全不可分解的条件被证明可以被A和A 'A不可约的较弱条件替换,这是最尖锐的可能替换条件。A和A 'A的不可约性被证明等价于A^2和A' A的不可约性,这是Cohen、Friedland、Kato和Kelly(1982)中发现的关于谱半径的许多严格不等式的条件。这样的“二重不可约”等价于A、A^2、A 'A和AA'的联合不可约,或者用组合术语等价于A的有向图是强连通的,而A的简单二部图是连通的。提供了其他辅助结果。
2012-11-08 math.CO math.SP
Sharp bounds of the $A_α$-spectral radii of mixed trees
混合树是一种既可以存在有向弧又可以存在无向边的树。设$T$是一个由$n$顶点和$m$弧组成的混合树,其中无向边作为弧计数两次。令$A$为$T$的邻接矩阵。对于$α\in[0,1]$,$T$的矩阵$A_α$被定义为$αD^++(1-α)A$,其中$D^+$是$T$的对角出度矩阵。$T$的$A_α$ -谱半径是$A_α$的最大实特征值。我们将给出$T$的$A_α$ -谱半径的一个精确上界和一个精确下界。
2021-12-03 math.CO math.SP