仙人掌图的Wiener极化指数

图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的极化指数公式.     

一类混合图的结构及其特征空间

主要讨论具有如下性质的一类连通混合图G:其所有非奇异圈恰有一条公共边,且除了该公共边的端点外,任意两个非奇异圈没有其它交点.本文给出了图G的结构性质,建立了其最小特征值λ1(G)(以及相对应的特征向量)与某个简单图的代数连通度(以及Fiedler向量)之间联系,并应用上述联系证明了λ1(■)≤α(G),其中G是由G通过对其所有无向边定向而获得,α(■)为■的代数连通度.     

单圈混合图的极大谱半径

设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向量，给出上述结论的一个简单的证明．     

含有割点的图的最小特征值

Let ψ be a certain set of graphs.A graph is called a minimizing graph in the set ψ if its least eigenvalue attains the minimum among all graphs in ψ.In this paper,we determine the unique minimizing graph in ψn,where ψn denotes the set of connected graphs of order n with cut vertices.     

秩$6$的无三角形的图

The rank of a graph G is defined to be the rank of its adjacency matrix A（G）. In this paper we characterize all connected triangle-free graphs with rank 6.     

给定最大度的树的最大谱半径

In this paper, we characterize the trees with the largest Laplacian and adjacency spectral radii among all trees with fixed number of vertices and fixed maximal degree, respectively.     

图的谱半径与拟悬挂点数

设G(n,k)为含有k个拟悬挂点的n阶图所构成的集合.本文刻画了在G(n,k)中无符号Laplace谱半径达到最大的图,同时给出了当k=0,1,2,3时,在G(n,k)中无符号Laplace谱半径达到最小的图.     

关于混合图的谱扰动

本文刻画了如下的混合图:在添加一个环时,它恰有一个 Laplace特征值以整数增加,其它的 Laplace特征值保持不变.本文是文章[Linear Algebra and its Applications 374(2003):307-316]的一个延续性的文章.     

最大化小维数图的补的谱半径的统一方法

在树、单圈图、双圈图和三圈图的补图中,本文给出了统一的方法来刻画具有极大谱半径的图.     

给定边连通度的图的最小距离谱半径(英文)

本文研究了边连通度为r的n阶连通图中距离谱半径最小的极图问题,利用组合的方法,确定了K(n-1,r)为唯一的极图,其中K(n-1,r)是由完全图K_(n-1)添加一个顶点v以及连接v与K_(n-1)中r个顶点的边所构成.上述结论推广了极图理论中的相关结果.