非奇异单圈图的刻划

边数等于顶点个数的连通图称为单圈图.本文修正了文献[1]中关于奇异单圈图的充要条件,并且利用该条件证明了文献[2]中一个关于非奇异单圈图的猜想.     

关于广义蝶图的平衡指标集

In this paper, we introduce the concept of the general butterfly graph B[m, n; d] for integers m,n ≥ 3, d ≥ 1, determine its balance index set, and give the necessary and sufficient condition for balanced graph B[m, n; d] to exist.     

单圈混合图的极大谱半径

设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）阶单圈偶图.     

单圈图的hyper-Wiener指标

令u（n）表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~＊（n-3,0,0）.本文证明了在u（n）中具有最小hyper-Wiener指数的单圈图是U~＊（n-3,0,0）.     

广义矩阵函数及其指标

本文推广了广义矩阵函数及对称张量的一些定理，给出了广义矩阵函数指标的若干关系式．     

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

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

关于具有最小第二原子键连通性指标的单圈图

由Graovac和Ghorbani定义的另一种新的原子键连通性指标, 我们称之为第二原子键连通性指标(简记为$ABC_{2}$). 它为研究分子特征提供了方便, 且其极值问题是研究的重点. 本文通过分式比较, 给出了$n$个顶点的具有最小$ABC_2$指标的单圈图及其结构性质.     

图的广义Randi\'{c} Estrada 指标的界

受图的Randi\'{c} Estrada 指标和广义 Randi\'{c} 能量的启发, 定义了图的广义 Randi\'{c} Estrada 指标. 利用代数方法和初等分析方法给出了n 阶简 单连通图和 r-正则图的广义Randi\'{c} Estrada指标的上下界, 推广了Bozkurt等人有关Randi\'{c} Estrada指标的结论.     

给定最大匹配数的树的零阶广义Randid(c)指标

图G的零阶广义Randi指标定义为0Rα（G）=v∈V（G）d（v）α,其中d（v）为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树.     

最大Randi(c)指标的k悬挂点化学树的性质

化学分子图G的Randic指标为R(G)=E(dG(u)dG(v))-(1/2).其中uv是G的边,dG(u)表示G的顶点u的度.本文刻画了具有最大Randic指标的K悬挂点化学树的一些性质.     

On extremal unicyclic molecular graphs with maximal Hosoya index

Let G be a unicyclic n-vertex graph and Z(G) be its Hosoya index, let F_n stand for the nth Fibonacci number. It is proved in this paper that Z(G)≤F_n+1+F_n−1 with the equality holding if and only if G is isomorphic to C_n, the n-vertex cycle, and that if G≠C_n then Z(G)≤F_n+1+2F_n−3 with the equality holding if and only if G=Q_n or D_n, where graph Q_n is obtained by pasting one endpoint of a 3-vertex path to a vertex of C_n−2 and D_n is obtained by pasting one endpoint of an (n−3)-vertex path to a vertex of C₄.     

新单圈图H(p,tK_(1,m))的拉普拉斯谱刻画

设图H(p,tK_(1,m))是一个顶点数为p+mt的连通单圈图,它是由圈C_p的依次相邻的t(1≤t≤p)个顶点的每一个顶点分别与星K_(1,m)的中心重合而得到的单圈图.现证明单圈图H(p,pK_(1,5)),H(p,(p-1)K_(1,4))是由它们的拉普拉斯谱确定的,并证明了当p为偶数时,单圈图H(p,2K_(1,4)),H(p,(p-2)K_(1,4)),H(p,(p-3)K_(1,4))也是由它们的拉普拉斯谱确定的.     

单圈图H(p,tK_{1,m})的Laplacian谱刻画

设图\,$H(p,tK_{1,m})$\,是一个顶点数为\,$p+mt$\,的连通单圈图,它是由圈\,$C_{p}$\,的依次相邻的\,$t(1\leq t\leq p)$\,个顶点、每一个顶点分别与星\,$K_{1,m}$\,的中心重合而得到的单圈图. 证明了单圈图\,$ H( p,p K_{1,4})$, $H(p,p K_{1,3})$, $H(p,(p-1)K_{1,3})$\,是由它们的\,Laplacian\,谱确定的,并证明了当\,$p$\,为偶数时,单圈图\,$H(p,$2K_{1,3})$, $H( p,(p-2) K_{1,3})$, $H(p,(p-3)K_{1,3})$\,也是由它们的\,Laplacian\,谱确定的.