广义超度量矩阵的封闭性质

本文研究了广义超度量矩阵的封闭性质.证明了若A为非奇异的广义超度量矩阵,则A与A的转置的Hadamard积仍然是一个广义超度量矩阵,并且它的逆矩阵是一个对角占优的M矩阵.给出了两个广义超度量矩阵Hadamard积封闭的一个充分条件.最后,讨论了广义超度量矩阵的Perron补与和的封闭条件.     

图的代数连通度的界(英文)

本文首先给出了简单图的度序列的平方和的上界,利用这些结果,求出了简单图的代数连通度的几个上下界并确定了它们的临界图。另外,文章也给出了加权图的代数连通度的一个下界。     

极大平面图的算术——几何指标（英文）

给定一个具有点集V(G)={v₁,v₂,…,v_n}和边集E(G)的图G,其算术—几何指标AG定义为■其中d_i表记G中点v_i的度数.最近,该拓扑指标在化学图论中被引入并得到广泛研究.本文分别刻画了直径为2且最小度为4的n阶极大平面图中具有最大和最小AG-指标的极大平面图.     

有向图反能量的一个注记

有向图的反能量是指有向图的反邻接矩阵的能量.本文利用有向图的运算构造出了几类有向图,它们中的每一个都满足有向图的反能量等于其底图的能量.部分回答了Adiga等人在文[The skew energy of a digraph,Linear Algebra Appl.,2010,432:1825-1835]中提出的一个公开问题.