图的谱半径及图与补图谱半径和的上界

设G为n阶简单图,ρ为G的谱半径,ρ-为补图G-的谱半径。利用代数方法给出了简单图谱半径的新上界和图与其补图谱半径之和的新上界,改进了已有的一些结论。     

图与其补图Q谱半径之和的上界

设G为n阶简单图,利用边数m,最小、最大顶点度δ和Δ以及色数k给出了G与其补图-G的Q谱半径之和的上界,当G不含孤立点时有:2(n-1)≤ρ(Q(G))+ρ(Q(-G))≤2(Δ-δ+n-1)和ρ(Q(G))+ρQ(-G))≤2n-3+2-12(n-1)n,其中t=min{k,-k}。当-G含l个孤立点时有:ρ(Q(G))+ρ(Q(-G))≤2n-3+2-1k(n-1)2+l,同时给出了图G与其补图-G的拉普拉斯谱半径之和的一个上界。     

图与其补图谱半径之和的上界

设G为n阶简单图,ρ(G)是G的谱半径,图G的补图记作[AKG-],[AKG-]的谱半径记作ρ([AKG-])。给出了简单图及其补图谱半径之和ρ(G)+ρ([AKG-])的上界,以及当图G不连通但其补图[AKG-]是连通图时ρ(G)+ρ([AKG-])的上界。     

特殊图类的Harmonic能量

图G的Harmonic矩阵H(G)的特征值,即对应Harmonic特征多项式的根,表示为ρ_1≥ρ_2≥…≥ρ_n. Harmonic能量HE(G)为这n个特征值的绝对值之和.利用图的Harmonic能量的定义和性质,结合特殊图类的结构,给出了路图P_n,圈图C_n的Harmonic特征多项式的递推公式,并给出了星图S_n,完全图K_n,完全二部图K_(m,n)的Harmonic能量的上界.     

迭代法迭代阵谱半径新上界

引用双严格对角占优的概念,针对线性方程组Ax=b在求数值解时常用的迭代方法,给出了Jacobi和Gauss-Seidel迭代法迭代阵谱半径的新上界,该新上界优于严格对角占优矩阵条件下得到的已有的结果,是已有结果在更广泛矩阵类条件下的推广,对相应迭代法迭代阵谱半径的估计更加精确。最后给出了数值例子说明所给结果的优越性。     

有向图的谱半径的一个Sharp上界

利用矩阵理论,给出了简单有向图的谱半径可达上界和强连通有向图的谱半径上界.     

图的最大拉普拉斯特征值的上界

设G=（V,E）是n阶简单连通图,D（G）和A（G）分别表示图的度对角矩阵和邻接矩阵,L（G）=D（G）-A（G）则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。     

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

非负矩阵是一类特殊矩阵,广泛地应用于数值计算、图论、线性规划、计算机科学、自动控制等领域。两个非负矩阵的Hadamard积的谱半径问题是非负矩阵理论中一个重要问题。关于两个非负矩阵的Hadamard积A。B,我们给出A。B谱半径的新上界,这一上界改进了文献[1]、文献[2]和文献[3]中的结果。     

具有给定割边数的图的无符号Laplace谱半径

为了进一步研究图的拓扑结构与其谱半径之间的关系,在所有给定阶数和割边数的连通图中,确定了具有极大无符号Laplace谱半径的图,并给出了该类图谱半径的上界。     

邻接树图的Hamilton性质

文献1给出了简单连通图G的邻接树图T(G)是完全图的充分必要条件是：G的圈基数ρ(G)=1且此回路的长度为3。主要讨论ρ(G)≤2时的邻接树图T(G)的Hamilton性质：若G是ρ(G)≤2的简单连通图，则G的邻接树图T(G)是Hamilton图。     

两类不交并图的序列性

考察了m重-四角鲜人掌图的序列性,给出了两类不交并图,并且证明了它们是序列图。     

两类H-cordial图的构造

给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G*是H-cordial图,从而得到了两大类H-cordial图的构造方法,由此可推导出一系列图都是H-cordial图.     

两类联图的优美性

给出了两类联图Ｐ１∨（Ｐ１∨２Ｐｎ）及ｓｔ（ｎ）∨Ｔ,论证了这两类图都是优美图,由此推出一些有意义的结论。     

一类3-正则3-连通平面Hamilton图

设Гk由带如下结构的3-正则3-连通平面图G所组成的图类：G中含一个圈C．使得G—E（C）产生女个不相交的树，并且每个树具有至少三条边．本文证明Г1中所有的图都是Hamilton图．     

王冠图的调和性

Grace证明了n为奇数时,王冠图Qn为调和图,针对对此问题证明了n为偶数时,王冠图Qn是序列图,从而证明了Qn为调和图。     

-类图标号性的证明

证明了当n=2(mod 4)时,双锥图Cn+K2不是优美图;当n为偶数且n≠0(mod 8)时,不是调和图.证明了当n+t为奇数时,龙Cn Pt不是调和图.且证明了Cmn为强K-雅致图(m≥1).     

对矢量图形的组合拆分算法及编程实现

组合拆分是编辑矢量图形不可缺少的操作，如保证图元的显示顺序不被打扰，以及保证整幅图形的显示效果是一个很关键的问题。利用面向对象的方法，通过设计适当的类，将图形元素对象化，并且设计了组合图元类CComboDraw，较好地实现了对图元对象的组合拆分操作。论述了在VC＋＋6．0环境下利用MFC类库对图元进行组合及拆分操作的算法和编程实现。另外，图形元素经组合或拆分操作后，图形的显示顺序（即图元的图层）会发生改变，为此又给出了图形的显示算法和编程实现。     

分层图的容错

图的容错定义是为最大的顶点数Ｋ从图中去掉任意Ｋ个顶点时,剩下的图仍连通,因此图的容错等于它的连通度减１,提出了一类分层图并分析了它的容错。     

对两类Cayley图的研究和比较

对两类Cayley图的定义、图形和性质作了分析比较，对其直径、对称性和嵌入性等作了研究和证明．     

一类四角仙人掌图的优美性

证明了仅有一条公共边或有一个公共点的四角仙人掌图的优美性， 从而部分解决了Ａ． Ｒｏｓａ提出的猜想