恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径

设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1≤k≤n-5时恰有k个悬挂点的n阶连通双圈图的最大拟拉普拉斯谱半径的唯一极图.     

Laplace特征值的一点注记

确定具有n个顶点e条边的图的Laplace的最大谱半径.     

n阶三圈图的补图的谱半径

三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,并刻画了唯一的达到该上界的图.     

单圈混合图的极大谱半径

设U＊为一个未定向的n个顶点上的单圈混合图，它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得．在文[Largest eigenvalue of aunicyclic mixed graph，Applied Mathematics A Journal of Chinese Universities （Ser．B），2004，19（2）：140-J48]中，作者证明了：在相差符号同构意下，在所有n个顶点上的单圈混合图中，U＊是唯一的达到最大Laplace谱半径的混合图．本文应用非负矩阵的Perron向量，给出上述结论的一个简单的证明．     

给定最大度的单圈偶图的谱半径

单圈偶图是边数等于顶点数的简单连通偶图.Δ（G）表示图G的最大度.文中给出了最大度为Δ(≥ⁿ⁺¹/2)的n阶单圈偶图的谱半径的上界,并刻画了达到该上界的图.文中还证明了当Δ（G）≥[（2n+1）/3]+1时,n（≥8）阶单圈偶图G的谱半径随着最大度的递增而严格递增,并在此基础上给出了谱半径排在前17位的n（≥16）阶单圈偶图.     

四圈图的拉普拉斯谱宽度

图的拉普拉斯谱宽度定义为图的拉普拉斯矩阵的最大特征值与第二小特征值的差.本文证明了,在所有n(n12)顶点四圈图中恰有11个拉普拉斯谱宽度最大的四圈图.     

非正则图的最大特征值

通过对图的最大特征分量与顶点度之间的关系的刻画,得到了图的谱半径与参数最大度和次大度之间的不等关系,进而获得了简单连通非正则图的谱半径的若干上界.     

图的规范拉普拉斯特征值的上界（英文）

设G为具有n个顶点的简单连通图.本文给出了图G的第k大规范拉普拉斯特征值的两个新上界,分别推广了已有的规范拉普拉斯谱半径的两个上界.     

单圈混合图的极大谱半径(英文)

设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加n-3个悬挂边而获得.在文[Largest eigenvalue of a unicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities(Ser.B),2004,19(2):140-148]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明.     

有向图的Laplace谱半径

Laplace矩阵的谱半径一直是近年来谱图理论的研究热点.本文主要讨论有向图Laplace矩阵的谱半径,用顶点的出度和公共邻域数给出了谱半径上界,用图的最大出度给出了一些特殊图类谱半径的下界.     

The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with <Emphasis Type="Italic">n</Emphasis> vertices and <Emphasis Type="Italic">k</Emphasis> pendant vertices

In this paper, the effects on the signless Laplacian spectral radius of a graph are studied when some operations, such as edge moving, edge subdividing, are applied to the graph. Moreover, the largest signless Laplacian spectral radius among the all unicyclic graphs with n vertices and k pendant vertices is identified. Furthermore, we determine the graphs with the largest Laplacian spectral radii among the all unicyclic graphs and bicyclic graphs with n vertices and k pendant vertices, respectively.     

Ordering trees by their spectral radii

Let T be a tree with n vertices and let A（T） be the adjacency matrix of T. Spectral radius of T is the largest eigenvalue of A（T）. Wu et al. [Wu, B.F., Yuan, X.Y, and Xiao, E.L. On the spectral radii of trees, Journal of East China Normal University （Natural Science）, 3：22-28 （2004）] determined the first seven trees of order n with the smallest spectral radius. In this paper, we extend this ordering by determining the trees with the eighth to the tenth smallest spectral radius among all trees with n vertices.     

The Signless Laplacian Spectral Radius of Tricyclic Graphs with k Pendant Vertices

In this paper,we determine the unique graph with the largest signless Laplacian spectral radius among all the tricyclic graphs with n vertices and k pendant vertices.     

给定染色数的无符号Laplace谱半径

设Gkn(k≥2)为n阶的染色数为k的连通图的集合.本文确定了Gkn中具有极大无符号Laplace谱半径的图,即k=2时为完全二部图,k≥3时为Turn图.本文也讨论了Gkn中的具有极小无符号Laplace谱半径的图,对k≤3的情形给出了此类图的刻画.     

围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径

图的谱半径和Laplacian谱半径分别是图的邻接矩阵和Laplacian矩阵的最大特征值.本文中,我们分别刻画了围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径达到最大时的极图.     

New upper bounds on the spectral radius of trees with the given number of vertices and maximum degree

This paper studies the problem of estimating the spectral radius of trees with the given number of vertices and maximum degree. We obtain the new upper bounds on the spectral radius of the trees, and the results are the best upper bounds expressed by the number of vertices and maximum degree, at present.     

边无关数为q的n阶树的谱半径的第二大值

本文给出了边无关数为q的n阶树的谱半径的第二大值，并确定取得该值的树。     

强定向图的k-强距离

对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的Steiner子图的弧数. 如果|S|=k, 那么d(S)称为S的k-强距离. 对整数k≥2和强有向图D的顶点v,v的k-强离心率sek(v)为D中所有包含v的k个顶点的子集的k-强距离的最大值. D中顶点的最小k-强离心率称为D的k-强半径,记为sradk(D),最大k-强离心率称为D的k-强直径,记为sdiamk(D). 本文证明了,对于满足k+1≤r,d≤n的任意整数r,d,存在顶点数为n的强竞赛图T′和T″,使得sradk(T′)=r和sdiamk(T″)=d;进而给出了强定向图的k-强直径的一个上界.     

On graphs with cut vertices and cut edges

Let G（n,k,t） be a set of graphs with n vertices,k cut edges and t cut vertices.In this paper,we classify these graphs in G（n,k,t） according to cut vertices,and characterize the extremal graphs with the largest spectral radius in G（n,k,t）.     

直径为d的n阶树的谱半径

二分图的特征值在量子化学中有意义，因此研究其图论性质和其特征值间的关系是有背景的，设Pd＋1（[d＋2/2],n-d-1,Pd＋1（[d＋4/2],n-d-1）分别为路Pd＋1的第[d＋2/2]和第[d＋4/2]个顶点上接出n-d-1条悬挂边所得到的树，本文证明了：若把所有直径为d（d≥1）的n阶树按其最大特征值从大到小的顺序排列，则排在前两位的依次是Pd＋1（[d＋2/2],n-d-1,Pd＋1（[d＋4/2],n-d-1） 。