具有次大和第三大谱半径的n阶 2-树(英)

利用 Perron 向量的概念, 分别刻画出谱半径达到第二大和第三大的 $n$ 阶 2-树. 特别对于 $n=6$, 给出了谱半径依次减小的 5 个 6 阶 2-树.     

完美匹配树的拉普拉斯谱半径的讨论

在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上，对完美匹配树的谱半径进行了进一步的研究．对一些分类作了内部排序，增加了若干分类并作了讨论．最后得出了第七和第八大谱半径并给出了相应的完美匹配树．     

树的邻接矩阵和Laplacian矩阵谱半径的新下界

利用代数方法、图的边变换,以及树的邻接矩阵谱与Laplacian谱的关系,研究树和完美树的邻接矩阵谱半径和Laplacian谱半径的下界,给出达到下界的所有极树,得到的新结果改进了文献[2]的结论.     

由谱半径给树排序

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

完美匹配树谱半径的进一步排序

用图的谱对图进行分类和排序是图谱理论的研究方向之一.主要研究了完美匹配树依谱半径排序的问题.事实上,到目前为止,具有前七大谱半径的完美匹配树已经排出,且具有第八大至第二十大谱半径的完美匹配树的范围也已经确定,但它们之间的大小顺序还没有具体给出.借助图的移接变形和图的特征多项式等工具,完整地解决了这一问题,具体排出了具有第八大至第二十大谱半径的完美匹配树.     

树的最小Laplace谱半径的排序

袁西英等运用树的一些结构变换和运算，排出了具有最小Laplace谱半径的前7棵n阶树.基于此，进一步运用图的嫁接、剖分和收缩等运算，继续这个顺序，将具有最小Laplace谱半径的n阶树从第8棵排至第11棵，从而得到了Laplace谱半径最小的前11棵n阶树．     

关于树的谱半径

刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ、边独立数为ｑ的树谱半径的上确界     

树的谱半径

证明了一个使树的谱半径严格递增的变形（换）；获得了ｎ顶点树谱半径的更紧上界，这个界是顶点数为ｎ，边独立数为ｑ的树谱半径的上确界。     

几类极图谱半径序列的极限

讨论几类极图谱半径序列的极限问题,给出n个顶点的路Pn和回路Cn的拉普拉斯谱半径在n递增时的极限,以及在最大度为Δ的n个顶点的树中、邻接谱半径最小的树和邻接谱半径最大的树的邻接谱半径在Δ固定n递增时的极限.     

上可嵌入图与次上可嵌入图的线性荫度

通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于(4-3ε)~(1/3)且欧拉示性数ε≤0的上可嵌入图其线性荫度为「△/2」.对于次上可嵌入图,如果最大度△≥(4-3ε)~(1/3)且ε≤0,则其线性荫度为「△/2」.改进了文献[1]中最大度的的界.作为应用证明了双环面上的三角剖分图的线性荫度.     

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

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

一类二阶离散左定Sturm-Liouville问题的谱

本文考虑二阶离散左定Sturm-Liouville (S-L)问题■的谱,这里[1,T]_Z={1,2,…,T},λ是谱参数,r(t)在[1,T]_Z上变号.本文得到了该问题特征值的存在性,交错性以及对应特征函数的振荡性.     

较大亏格曲面嵌入图的线性荫度

通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ(G)≥((45-45ε)^(1/2)+10)且不含4-圈,则其线性荫度为[Δ/2],其中若∑是亏格为h(h>1)的可定向曲面时ε=2-2h,若∑是亏格为k(k>2)的不可定向曲面时ε=2-k.改进了吴建良的结果,作为应用证明了边数较少图的线形荫度.     

一类图的谱半径

研究了一类图--风筝图的谱半径.在给定图的最大团数的条件下,通过变量引入,利用Maple数学软件进行数值比较,得出了风筝图邻接谱半径下界的估计;同时,利用变量引入法,通过求解线性递推关系,给出了风筝图邻接谱半径上界的估计.由此给出了风筝图邻接谱半径的一个比较小的取值区间.     

一定条件下图的拉普拉斯矩阵的谱半径

研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.     

给定阶、直径和悬挂点数的树的谱半径

研究了在阶为n、直径为d且悬挂点数为s的所有树中，树具有最大的谱半径问题．令Pd＋1是一个d＋1阶的固定路，Tn，d，s表示通过在n＋1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树，其中r=r（d）是（d＋1）／2的整数部分，则Tn,d,s具有最大谱半径．该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果．借助该结论，也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系．     

不含3-圈的1-平面图的列表边染色与列表全染色(英文)

一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1-平面图G是△-边可选择的和(△+1)-全可选择的.