树的最大特征值

利用边的移接变换得到了顶点数为m且边独立数为n(m ≥ 2n +1,n≥ 4 )的树的最大特征值的第二大值和第三大值 ,并且给出了达到上界的所有极树。这对进一步研究树的其他特征值有重要作用     

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

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

树的最大特征值

利用边的移接变换得到了顶点数为m且边独立数为n(n≥2n 1,n≥4）的树的最大特征值的第二大值和第三大值，并且给出了达到上界的所有极树。这对进一步研究树的其他特征值有重要作用。     

树的最大与次小Laplacian特征值和的上界

随着计算机技术和网络技术的不断发展,图的谱被广泛应用于网络拓扑结构的特征分析,Laplacian矩阵的谱(特别是最大特征值和次小特征值)在网络结构中扮演重要角色.设G=(V,E)是一个具有n个顶点的简单图,A(G)为G的邻接矩阵,D(G)为G的度对角矩阵.定义G的Laplacian矩阵为L(G)=D(G)-A(G),设L(G)的特征值为μ1(G)≥μ2(G)≥…≥μn-1(G)≥μn(G)=0,最大特征值μ1(G)称为图G的Laplacian谱半径;次小特征值μn-1也称作图G的代数连通度.本文讨论了树的L(G)的最大与次小特征值和μ1(G)+μn-1(G)的上界,得到几个有意义的结论.     

无向双环网络的强彩虹连通性

设n,s_1,s_2是3个正整数,满足1≤s_1s_2n/2,gcd(n,s_1,s_2)=1.无向双环网络G(n;±s_1,±s_2)是如下定义的无向图(V(G),E(G)):其节点集V(G)={0,1,…,n-1},边集E(G)={i→i+s_l(mod n),i→i-s_l(mod n),i→i+s_2(mod n),i→i-s_2(mod n)|i=0,1,…,n-1}.本文中通过对无向双环网络任意两点之间的最短路径进行刻画,进而给出了该网络强彩虹连通的一个着色方案,最后得到了该网络强彩虹连通数的一个上界,该上界主要由G(n;±s_1,±s_2)所对应的同余方程xs_1+ys_2≡0(mod n)的最小非负解和最小交叉解的4个参数表示.     

完全对换图的广义3-连通度（英文）

令S■V(G)κ.G(S)表示图G中内部不交的S-树T1,T2,…,Tr的最大数目r,使得对任意i,j∈{1,2,…,r}且i≠j,有V(Ti)∩V(Tj)=S,E(Ti)∩E(Tj)=.定义κk(G)=min{κG(S)|S■V(G),且|S|=k}为图G的广义k-连通度,其中k是整数,且2≤k≤n.完全对换图在网络中是重要的一类Cayley图.该文证明了n-维完全对换图CTn的广义3-连通度是n(n-1)/2-1,也就是说,对于CTn的任意三个点,存在n(n-1)/2-1个连接它们的内部不交的树.     

一类高阶椭圆算子特征值的上界

讨论了一类加权特征值问题的二相邻特征值之差λn 1-λn,n=1,2,…，的上界以及第n个特征值的上界，这些界依赖于前面的n-1个特征值及方程的系数，而与区域的几何量无关。     

完备图的树分解

关于完备图的树分解,Gyarfas和Lehel在1976年提出如下猜想:T_1,T_2,…,T_(-1)是任何一组树,|E(T_t)|=i(i=1,2,…,n-1),则T_1,T_2,…,T_(-1)能储存于K之中。 Gyarfas和Lehel的猜想提出后,国外学者针对某些特殊情况证明了这个猜想结论的正确性。本文再给出一个结果。定理如果T_1,T_2,…,T是星,而T_(+1),T_(+2),…,T_(+K)均是具有K—性质的树;| E(T_i)|=i,i=1,2,…,n+k。则T_1,T_2,…,T_(+k)能储存于K_(k+n+1)之中。     

一类树关于能量的序

称一个图G的所有特征根的绝对值的和为G的能量,用E(G)表示.用Tn,d表示具有n个顶点,直径为d的树集.这里3 0d 0n-2,设T(n,d;n1,n2,…,nd-1)∈Tn,d是由路v0v1…vd的顶点vi(1 0i 0d-1)粘结ni条悬挂边得到的树,显然n=d+1+∑id=-11ni.令Tn,d={T(n,d;0,…,ni,0,…,0)|n=ni+d+1}.本文对树集Tn,d中的树依能量进行了排序.     

关于色多项式的一个注记

在图的色多项式的研究中,一个未解决的基本问题是:“什么样的多项式是色多项式?”本文就这个问题给出几个结果,即得到定理如果f(t)=[t]_n+b_1[t]_(n-1)+b_2[t]_(n-2)+…+b_(n-1)[t]_1是某个图的色多项式,这里[t]_k=t(t-1)(t-2)…(t-k+1)(k=1,2,…,n),那么(i)bi是非负整数,(i=1,2,…,n-1);(ii)若对某个i,有bi>0,则对所有的     

由谱半径给树排序

设△（T）和λ1（T）分别表示树T的最大度和谱半径,Tn表示有n个点的树且Tn^（△）=（T∈Tn｜△（T）=△},文章根据树的谱半径给Tn^n-6（n≥18）中的树进行了排序并将结果扩大到第78棵树。     

对角元为零的本原矩阵指标计算

本文对于一类对角元为零的本原矩阵的指标计算问题进行了研究。反映在图上,即一类无环本原轮形指标计算,指标集为{n十2,n+3,n+4}。另一类无环本原扇形的指标为(n-k)与不超过(n-1)/k的最小整数的乘积加k。这里k为本原扇形辐的条数.k=1时,达到所有本原矩阵的指标上界(n-1)~2+1。     

萤火虫图距离矩阵的两个最大特征值和的下界

令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t是一个n-t阶的星,将S_(n-t)中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫作萤火虫图.令图G是n个点的萤火虫图,主要确定了图G的距离矩阵D(G)=(d_(ij))_(n×n),距离拉普拉斯矩阵L_D(G)与距离无符号拉普拉斯矩阵Q_D(G)的两个最大特征值和的下界.     

两类非连通图优美性的研究

给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB(［〗〖SX(〗n〖〗2〖SX)〗〖JB)］〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。     

球面中不稳定的高阶极小Clifford超曲面低指标的刻画

根据单位球面中不稳定的高阶极小子流形的一个充分条件,构造了球面中一类不稳定的r-极小超曲面,即所谓的n维r-极小Clifford超曲面C1,n-1(r)=S1(r+1/n)(1/2)×Sn-1(n-r-1/n)(1/2),这里r是偶数,且r∈{0,1,…,n-1}.特别地,通过计算2-极小Clifford超曲面C1,n-1(2)的Jacobi算子的第二特征值,得到当n4时,其稳定性指标Ind2(C1,n-1(2))≥3n+3.     

布尔函数的二阶非线性度的下界

对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤ij≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.     

Janous型的一类循环不等式

本文的目的是建立一类Janous型的循环不等式 .主要结果是 :①设x∈Rn++(n 3 ) ,S = ni=1xi, ni=1xixi+1…xi+k -1=nPk,(1 k n - 1) ,并且xi+n=xi(i=1,2 ,… ,n) ,则对于α k有 ni=1xαi/ (S -xi) [n/ (n - 1) ]Pα -1;②设m >1是任意的正整数 ,λk 0 (k =1,… ,m) , mk =1λk=1,则对于任意的正实数α ,β有 ni=1(xαi+1- mk =1λkxαi+k) / (S -xi+1)β 0 .     

多项式根的k次方之和的新解法

若xj(j=1 ,2 ,… ,n)是n次方程a_nx~n+a_(n -1) x~(n -1) +… +a_1 x +a_0 =0的n个根 ,将给出一种求这n个根x_1 ,x_2 ,… ,x_n 的k次方之和sum from i=1 to n(x_i~k)的新方法。