随机二部竞赛矩阵的不可约性和谱半径

讨论了随机二部竞赛矩阵的谱半径.记a=1/2,得到了如下结论(1)设m≥n且limn→∞m2an=0,则几乎所有的m×n二部竞赛矩阵都是不可约的.(2)设c1和c2是任意的正常数且1≤c1≤m/n≤c2,则对任意的ε》0,几乎所有的m×n二部竞赛矩阵Mm,n的谱半径ρ(Mm,n)都满足a(1-ε)√mn-1/n≤ρ(Mm,n)≤a(1+ε)√mn-1/m.     

不可约非负矩阵谱半径的新估算

随着计算机科学的发展,不可约非负矩阵理论在研究领域和科技应用领域都得到了广泛的关注.特别是对不可约非负矩阵谱半径的研究,已经取得很多优秀的成果.该文在前人研究的基础上,对不可约非负矩阵谱半径的估计方法做了一些改进,提高了估计的精度.     

足球竞赛矩阵的谱半径

给出了足球竞赛矩阵的特征值的实部和虚部的界,以及谱半径的上界,并确定了可约足球竞赛矩阵的最大谱半径以及最小与次小谱半径．     

不可约非负矩阵谱半径的数值算法

用矩阵的对角相似变换和Perron Frobenius定理, 给出了不可约非负矩阵谱半径的简单数值算法, 该算法类似于求矩阵按模最大特征值的经典算法-幂法, 适用于任何不可约非负矩阵, 并且通过适当选择参数, 算法具有简单、 快速的特点.     

对称正定的不可约随机矩阵

利用构造方法 ,给出了对任意的自然数n≥ 2 ,都存在无限多个n阶对称正定的不可约随机矩阵 ,从而对任意的自然数n≥ 2 ,都存在无限多个具有正实特征值的不可约随机矩阵     

关于非负矩阵谱半径界的注记

指出Schwenk给出的非负矩阵谱半径界的估计证明中的一个错误,分析了错误的原因,并通过实例进行了说明.     

计算非负不可约矩阵谱半径的新算法

设A=(at,J)n×n为非负不可约矩阵,设计一种计算非负不可约矩阵谱半径p(A)的通用迭代算法,并证明算法的收敛性.数值实验表明,该算法比幂法迭代算法具有较快的收敛速度.     

非负不可约三对角矩阵的逆谱问题

利用非负矩阵的特征指标——谱半径及相应的特征向量,提出了两类非负不可约三对角矩阵的逆谱问题,并给出了问题有解的充分必要条件及算例     

既约随机矩阵

该文给出了既约随机矩阵的关于谱和特征值的若干性质,２个既约随机矩阵Ｋｒｏｎｅｃｋｅｒ积的性质,既约双随机矩阵乘积和幂的性质,给出矩阵的幂是既约矩阵的充要条件。该文研究了Ｆ族中矩阵的特征值特征向量和谱半径等有关性质     

非负矩阵Hadamard积谱半径的上界

在Gerschgorin圆盘定理和Brauer卵形定理的基础上,利用相似矩阵具有相同特征值的特点给出非负矩阵Hadamard积谱半径的上界,所得结果只依赖于两个非负矩阵的元素,便于计算.数值例子表明新估计式在一定条件下改进了现有的一些结果.     

完全二部单路图谱半径的极限

对于任意给定的正整数r1≥2,r2≥4,r1≤r2,当n→∞时,完全二部单路图G(n,r1,r2)的谱半径ρ(G(n,r1,r2))有极限,即limn→∞ρ(G(n,r1,r2))= ρ, 并确定了极限ρ,即limn→∞ρ(G(n,r1,r2))=√r2(2+r2r1-2r1)+r2√(2+r2r1-2r1)2+4(r2-1)(r1-1)2/2(r2-1).     

非负矩阵谱半径的一个新估计

利用相似矩阵有相同的特征值对非负矩阵的谱半径进行了估计,通过算例与以往的结论相比较,说明了此估计的有效性。     

关于实四元数矩阵数值半径的综述

对实四元数矩阵的数值半径做了综述研究 ,对某些已知结果给出了新的证明。所研究的内容只涉及作者过去几年所做的工作     

图谱半径的可达上界与可达下界

利用图的度序列得出了图的邻接矩阵的谱半径的一个可达上界和一个可达下界,并刻划了图谱半径达到上、下界时图的特征。     

非负矩阵谱半径的一个新界值估计

对非负矩阵谱半径的界值给出了一个新的估计,把非负矩阵谱半径的上下界表示成矩阵元素的一个易于计算的函数,证明了由该函数表示的谱半径的上下界可以通过递推计算的方法无限地逼近谱半径.最后,通过实例与以往的结论作比较,验证了该界值估计的有效性.     

有关连通图谱半径的一些可达下界

讨论连通简单图的谱半径的下界问题.证明了关于途径数的一个不等式,进而利用最大、最小度、平均度、2-度和k-途径数给出图的谱半径一些新的下界.再运用相似矩阵特性与Weyl不等式,并利用途径数得到图谱半径的另一下界.同时刻画了上述下界的全部极值图.     

关于图的谱半径与连通度

给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界，且得到了所有的极图。     

关于图的谱半径与连通度

给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。