某些整循环图的能量

给出了整循环图的一个分解定理,利用这个分解定理得出了一些整循环图的能量,相应地决定了其超能性.此外,还构造了几族具有n个顶点不同谱的正则等能超能图.     

网络的特征多项式

本文对网络和赋权图的特征多项式计算的两类消去定理作了整理,并应用它们,对Acharya提出的问题和猜想给出了一些否定性的例子。     

赋权轮图Wn（a，b）的基尔霍夫指标

根据拉普拉斯谱理论和循环矩阵理论得到了赋权轮图Wn(a,b)的基尔霍夫指标计算公式Kf(Wn(a,b)).利用分析的知识得到了Kf(Wn(a,b))的渐近性质:Kf(Wn(a,b))～ n(n-1),n→∞.     

有关对称无权图生成树数目的拆分定理

设G是一个对称平面图.Ciucu等证明了一个有关G的生成树数目的拆分定理,也就是G的生成树数目可用两个小图的生成树数目乘积来表示.在此基础上,提出了一种图变换,给出了图在这种变换下生成树数目的变化关系式,再结合矩阵-树定理给出了该拆分定理的一个简短证明.同时,受Zhang等证明的赋权图生成树权和的拆分定理启发,还给出了一个关于对称无权图生成树数目的等价拆分公式.     

禁用kP_3的谱必要条件

本文研究并给出了禁用kP_3的谱必要条件。以禁用kP_3的边数必要条件为出发点,考虑到图的极端谱与边数之间的联系,利用图G的邻接谱半径给出了禁用kP_3的谱必要条件,并利用图G的无符号拉普拉斯谱半径给出了禁用kP3的无符号拉普拉斯谱必要条件,同时证明了相应的定理。     

循环图的无符号拉普拉斯谱半径

给出一个图G,称矩阵Q=D+A为无符号拉普拉斯谱矩阵,其中A表示G的邻接矩阵,D表示G的顶点度对角矩阵.研究了循环图的无符号拉普拉斯谱半径的上界,得到了几个有意义结果.进一步,讨论了循环图的卡氏积图的无符号拉普拉斯谱半径上界.     

图的谱与边独立数的一点注记

讨论图的谱与边独立数的关系问题 .利用矩阵特征值的Cauchy插入定理和相关方法 ,得到了由图的谱所确定的关于图的边独立数的紧的下界     

循环图的距离谱半径的上界

图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。     

具有第四大和第五大谱半径的n阶2-树

G为n阶的2-树,首先应用边移接变形的方法得到关于图G谱半径的一个判定定理,又通过比较一些图的特征多项式,刻画出该图类的谱半径达到第四大和第五大的极图.     

给定权集的赋权双圈图的谱半径(英文)

令B_(n,n+1)~W表示阶为n的赋权双圈图的集合,W={w_1,w_2,…,w_n+1},其中w_1≥w_2≥…≥w_n+1>0为权集合.本文确定了它们中谱半径最大的赋权双圈图的结构及部分权值的分布情况.     

2类特殊三圈图的路能量

针对三圈图种类较多且路矩阵复杂度较高的问题,运用矩阵分析方法、根的存在性定理及不等式的放缩,研究了2类三圈图有无悬挂点时的路能量。首先,分别给出2类三圈图有无悬挂点时的4种路矩阵,利用矩阵分析方法对实对称矩阵分块得出对应的特征多项式,由根的存在性定理及韦达定理判定出正负特征值的个数并估计出取值范围;其次,通过不等式的放缩求出2类三圈图有无悬挂点时的路能量。结果表明,2类三圈图在有无悬挂点时路矩阵负特征值的个数及取值范围是不一样的,对应的路能量也是不一样的。所得结果对后续三圈图的路能量极值问题研究具有一定的借鉴价值,也有利于推测相关化学分子结构的性质。     

Bounds of Spectral Radii of Weighted Trees

Graphs for the design of networks or electronic circuits are usually weighted and the spectrum of weighted graphs are often analyzed to solve problems. This paper discusses the spectrum and the spectral radii of trees with edge weights. We derive expressions for the spectrum and the spectral radius of a weighted star,together with the boundary limits of the spectral radii for weighted paths and weighted trees. The analysis uses the theory of nonnogative matrices and applies the “moving edge” technique. Some simple examples of weighted paths and trees are presented to explain the results. Then, we propose some open problems in this area.     

符号图的特征多项式系数定理及其应用

将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度。当$n\geq 5$时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合．     

分支因子的覆盖问题

本文定义了分支因子的恰当覆盖概念,给出了图具有分支因子恰当覆盖的充要条件。应用这一结论,可以得到各种分支因子覆盖性质的刻划,其中包括Little 的关于1-因子覆盖的定理。     

一些可靠通讯网络的构造

本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。     

4连通图中可去边的一些性质

给出了4连通图中可去边的一些性质．利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明．     

关于图的bondage数的一点注记

对B. Hartnell关于图的bondage数的一个定理给出一个新的证明，并得到一些关于平面图的有用的结果.     

弧赋权有向图与矩阵的奇异能量

文章讨论了图与矩阵奇异能量的函数一般性质,证明了奇异能函数是一种矩阵范数。并给出了文献[10]中定理1的几何解释。     

平面有分枝圆模式的Andreev-Thurston定理

对于给定的一个拓扑圆盘的有限加权三角剖分,证明了实现它的平面有分枝圆模式的存在性和惟一性定理.根据单叶圆模式的存在性,通过引进一种算法来构造所要求的圆模式,然后证明这种算法是行之有效的而得到其存在性部分;根据圆模式的圆半径比率函数的极大值原理,推出其惟一性.