图族路粘圈的m-指标的最大值

图族Q(Pk;Cs1,Cs2,…Csk)是由路Pk的每个顶点vi(i=1,2,…k)分别粘圈Csi(i=1,2,…k)得到的图;本文通过对图族Q(Pk;Cs1,Cs2,…Csk)的m-指标研究,刻画出该图族的m-指标取得最大值的图是Q(Pk;C3,C3,…C3,CS1+S2+…+Sk-3(k-1))。     

图的谱半径的下界

设G=（V,E）是n阶简单图,di是图G的顶点vi（i=1,2,……,n）的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径．本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2＋｜N1∩N2;当v1v2∈E时,λ1≥√d2-1＋｜N1∩N2｜.     

与Gauss系数有关的一个组合公式

设IFq是一个q元有限域,v是一个自然数,1≤i≤v,在这篇章中,我们证明了以下公式：∑a≤j1≤j2…＜ji≤vJ1,J2,…ji∈Nqj1 j2 …ji=q^i(i 1)/2[vi]q,这里[vi]q是Gauss系数。     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k（k≥3）圈图，λ1（G）是图G的laplacian矩阵的最大特征值．本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系．     

六圈调和图

设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·     

友阵逆特征值问题的递推法

本文主要讨论友阵的逆特征值问题，对于下文（0）式所示矩阵，任意给定n个数λ1，λ2，…，λn．使M以λi（i=1．2，…，n）为其特征值．     

一类G与G相交于一点的图的特征值

图G的特征值是图的一个重要不变量。在量子化学和理论化学中有大量的应用。当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难。分块降阶是通常的方法。本文针对一些特殊图的邻接矩阵进行分块降阶求特征值。如果在V(G)上有一个一一映射φ,使得φ(vi)=vn-i 1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G G的特征值中有G-V1的特征值。     

圈长为3的k圈图laplacian矩阵谱的界

设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系.     

矩阵指数的计算

首先给出了矩阵指数计算的一种通法,这里由矩阵的标准形理论得到e^λ=Te^jT-1．然后深入讨论了实n—l矩阵指数计算的待定系数法,即通过解方程组e^λi=∑＆n-1j=0bjλi^j（i=1,2,…,n）来确定bj（j=1,2,…,n=1）,从而得到e^A=∑^n-1j=0bjA^j.这里对[7]中在A的特征值互异时的情况分析作了改进,并对A存在重特征值时的情况作了补充     

树和乘积图的圆L（j,k）-标号数（英文）

设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距离为二的顶点都有f（u）-f（v）m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L（j,k）-标号.使得图G有圆m-L（j,k）-标号的最小的正整数m称为图G的圆L（j,k）-标号数,记为σj,k（G）.对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L（j,k）-标号数.     

矩阵空间Mn（F）上一类线性变换的不动点

讨论由数域F上的一个n阶方阵A所决定的线性变换DA：Mn（F）→Mn（F）,X→AX—XA的不动点。主要结果如下：（1）由DA的全体不动点组成的集合构成矩阵空间Mn（F）的一个子空间,并且这个子空间中的每一个矩阵都是幂零矩阵;（2）如果A是可对角化矩阵,那么由DA的不动点组成的子空间,其维数不超过ψ（n）,这里n≥2,并且当n为奇数时,ψ（n）=1／4（n^2—1）,当n为偶数时,ψ（n）=1／4n^2;（3）如果m=p1q1＋p2q2＋…＋psqs且p1＋q1＋p2＋q2＋…十ps＋qs≤n,那么存在一个一个n阶方阵A,使得由DA的不动点组成的子空间,其维数等于m,这里p1,q1,p2,q2,…ps,qs都是正整数;（4）如果DA是矩阵空间Mn（C）上的线性变换,那么DA有非零不动点当且仅当存在A的两个特征值,其差等于1。这里n≥2,并且C表示复数域。     

二分图的正交[0，ki]1^m-因子分解

设G是二分图,k1,k2,…,km是正整数。若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,k]-因子Fm,则称F^-={F1,…,Fm}是二分图G的一个[0,ki]1^m-因子分解,又若H是二分图G的一个有m条边的子图,若时任意的1≤i≤m有｜E（H）∩E（Fi）｜=1,则称F^-与H是正交的。本文主要研究二分图的正交[0,ki]1^m-因子分解,并给出一个结果。     

链状四角系统的Randic指数

设G=（V,E）是一个图,其中顶点集V={v1,v2,…,vn}．G的Randid指数为：X（G）=∑vjvj∈E（G）1/√d（vi）d（vj）,其中d（v）表示顶点v的度．Randic指数是化学图论中常见且重要的一个拓扑指数．给出直链四角系统、锯齿链四角系统和转向细胞个数为1的链状四角系统的Randid指数．     

关于图的[r,s,t]-着色的几个结果

给定非负整数r,s和t,简单图G=（V,E）的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c（vi）-c（vj）︱≥r,对任意相邻的两边ei,ej,有︱c（ei）-c（ej）︱≥s,对相关联的任意点vi和边ej,有︱c（vi）-c（ej）︱≥t.图G的[r,s,t]-色数r,s,t（G）定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果.     

关于推广的Shapiro不等式及其应用

对Shapiro不等式进行了研究,并将其进一步改进如下：若茹xi〉0,α〉0,λ∈R,μ∈R,t∈R,λ-μx^ti〉0（i=1,2,…,n）,则当rs〉0,r-s≥α（或r≤0,s〉0）时,有（n∑i=1x^r/（λ-μx^si））^a≥n^a＋t-r （n^∑i=1x^ia）^r/（n∑i-1（λ-μx^ti）^a）^s,（2）当rs〉0,r—s〈a,n〉1时,有（n∑i x^ri/（λ-μx^si）^s）^a〉（n^∑i=1x^ai）^r/（n∑i-1（λ-μx^ti）^a）^s,（3）当r〉0,s〈0,r—s≤a时,有（n∑i x^ri/（λ-μx^ti）^s）≤n^a＋s-r（n^∑i=1x^ia）^r/（n∑i-1（λ-μx^ti）^a）,所得结果改进和推广了最近文献的一些相应结果。     

路与圈的笛卡尔乘积的全控制数

令图G是无孤立点的无向图。 V（G）是图G的顶点集,D是V（G）的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt（G）。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt（Cm□Cn ）≤γt（Pm□Cn ）≤γt（Pm□Pn ）这一不等式给出了Cm□Pn（m =3,4）、Pm□Cn（n =2,4）的全控制数。     

θ-复形的图结构

给出了一类特殊拓扑空间一θ-复形和θ-复形的图的定义,然后讨论了日一复形的图结构,从而更加形象直观地描述了口一复形中顶点、开滤子与闭滤子之间的关系,并证明了结论：（1）设K是口一复形,G为其图,则对任意的中心滤子点U,有2≤dG（u）≤3;（2）设K是θ-复形,G为其图,则在G中不存在循环图;（3）设θ-复形K的图G为树,则在G中任意两个中心滤子点均由唯一的途径连接;（4）设u为中心滤子点,口为边滤子点或者顶点,则有d（u,v）=2m-1,m∈ω．     

关于指数调和映射的不稳定性

设M^m∪→R^m＋1为紧致凸超曲面，m个主曲率0〈λ1≤λ2≤…≤λm满足：λm〈λ1＋λ2＋…＋λm-1，证明如果：Ф：M→N为稳定的指数调和映射，且｜dФ｜^2〈1/2λm^2mini{λi（m∑j=1λj-2λi）}，则Ф为常值映射。     

一个群论定理的推广

对群论定理“设a,b为群（G,·）之二元．如 1）a·b=b·a,2）（o（a）,o（b））=1,则o（a·6）=o（a）×o（6）″进行推广．首先,仅变更2）为2′）（o（a）,o（b））=d,得到定理1：设a,b为群（G,·）之二元,如 1）n·6=b·a．2′）（o（a）,o（6））=d,则o（a·6）=o（a）/d×o（b）/d×q,q∈N且1≤q≤d;其次,不仅变更2）为2″）（o（ai）,a（aj））=1,i≠j,i,j=1,2,…,n,且变更1）为1′）ai·aj=aj·ai,i≠j,i,j=1,2,…,n,得到定理2：设a1,a2,…,an为群（G,·）之n（≥2）元,