对称矩阵特征值估计的某些进展

如果λ_1,…,λ_n是对称矩阵A的特征值,P. Tarazaga证明了|tr(A)/n-λ_i|≤[(n-1)/n(‖A‖_F~2-tr(A)~2/n)]~(1/2)对λ_i,i=1,…,n。本文中得到了一个等式成立的充分必要条件,由此给出一类特殊对称矩阵特征值的计算方法,而且证明了下面的定理:如果对称正定矩阵A仅有k个特征值大于或等于αtr(A),0<α<1,则tr(A)/‖A‖_F≥P_k(α)~(1/2),其中P_k(α)~(-1)=[1-(k-1)α]~2+(k-1)α~2,进而得到正定对称矩阵每一个特征值的上界估计。     

强正则图的能量

设G是阶为n边数为m的简单图,λ1,λ2,…,λn是G的邻接矩阵的特征值,μ1,μ2,…,μn是G的拉普拉斯矩阵的特征值.图G的能量定义为E(G)=n∑i=1|λ1|,拉普拉斯能量LE(G)=n∑i=1|μ1-2m/n|.利用代数和图论的方法,得到了五一正则图的最大和最小能量,以及最大、最小拉普拉斯能量,并刻划了能量取到最值时对应的图的结构.     

单圈图依次小Q-特征值排序

n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1(G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图.     

σ-有限测度空间的Loeb空间

本文在充分大的k-饱和非标准模型中讨论。令(X,A,μ)是一个σ-有限的测度空间,从而存在{E_n}↑A,使X=∪E_n且μ(E_n)<+∞,n∈N。对每一A∈A及n∈N,令μ_n(A)=μ(A∩E_n)。每一个有限测度空间(X,A,μ_n)相应的Loeb空间为(~*X,~*L(~*A,~*μ_n),L(~*μ_n))。     

关于一般矩阵特征值的最小距离

设A是n×n的复矩阵,其特征值为λ_1(A),…,λ_n(A).设C_m(A)为A的m阶复合矩阵,D_2(A)为C_2(A)的导数矩阵,AB为A与B的Kronecker乘积.令R_i(A)=排成非增次序后记作我们得到了估计式:     

关于矩阵的展形

以下均设λ_1,λ_2,…,λ_n是n阶复方阵A=(α_(?))_(n×n)的特征值,且|λ_1|≥|λ_2|≥…≥|λ_n|,不再另作说明. 估计两个特征值的和、差、积、商(分母不为零)的最大模的界限,无论在特征值的理论上以及计算上都是有用的.Mirsky在1956年定义了两个特征值的“最大距离”:称S(A)为方阵A的“展形”(Spread),并得出S(A)的上界估计式:     

具有二分划(A1,A2)的2－连通偶图为(A1,A2)Hamilton连通的一个充分条件

给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }·     

树的Laplacian矩阵的第二大特征值

设T是n阶树，记μ2(T)为树T的Laplacian矩阵的第二大特征值，本文给出仅依赖阶数的树的Laplacian矩阵的第二大特征值的界，即证明了1≤ μ2(T)≤√(n-1)^2-4/4 1左边等号成立当且仅当T≌K1,n-1。     

系数的幅角与Bieberbach猜想

本文在对系数的幅角加以限制的条件下研究了Bieberbach猜想,得到了下述结果, 1·若f(z)=z+sum from n-2 to ∞ a_nz~n∈S,arga_n=θ_n, φ_n=θ_(n+1)-θ_n-θ_2, 如果α_n≤|φ_n|,n≥7,则|a_n|相似文献   

k阶限制边连通度最优的一个充分条件

设S是图G的一个边子集,若G-S不连通且每个分支的阶至少为k,则称S为G的一个k-限制边割.若G有k-限制连割,G的最小k-限制边割的边数称为G的k阶限制边连通度,记为λk(G).记ξk(G)=min{|[X,]|∶|X|=k,G|X|连通},若λk(G)=ξk(G),则称G是λK-最优的.证明了若对G中任意一对不相邻的顶点x,y都有d(x) d(y)≥n 2(k-2),且G不是G*k图,则G是λk-最优的.     

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．     

关于Km，n并图的优美性

对于自然数k，m，n，本文给出一类非连通图↑k∪↓i=1Kmi.ni；通过构造标号函数的方法，证明了当max{mi，ni}≥3，min{mi，ni}≥2(i=1，2，…，k)时这类图既是优美图，也是交错图；从而给出构造一类任意个图的并图是优美图的一种方法，拓宽了优美图及其应用的道路。     

图U∧C_(4,m_i)from i=1 to n的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

任意n个完备二分图的并图的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.     

一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

图∪ from i=1 to n(F_(mi,4))的优美性

给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 .     

几类7点7边图的图设计与最优填充

设λKv是λ重ν点完全图，G是无孤立点的有限简单图。将G－设计（G－填充）记作（ν，G，λ）－GD（（ν，G，λ）－PD）是指一个序偶（X，B），其中X是完全图Kν的顶点集，B是Kν中间构于G的子图（区组）的集合，使得Kν中每条边恰好（至多）出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题，并给出了（ν，Gi,1)-GD及（ν，Gi,1)-OPD(i=1,2,3)存在的谱。     

图C4∪St(m)的k优美性及算术性

给出一类非连通图C4∪St(m). 论证当k>1(k∈N)时, 该图是k优美图; 当k>d+1(d>1, d∈N)时, 图C4∪St(m)是(k,d)算术图.