F—图的最大边数

文献[2]求出了临界h-连通图中一个特殊图类—A-图的最大边数.本文推广了这一结果,使其适用于一个更广泛的图类—F-图.

似双星树H(p,n,q)由Laplacian谱刻画

似双星树是恰好有两个结点的度大于2的树。用H(p,n,q)表示将路图Pn的两个悬挂点分别与星图S1,p及S1,q的中心点重合所得到的一类似双星树。首先得到了顶点的度序列,然后由谱性质证明了似双星树H(p,n,q)由Laplacian谱确定,扩大了谱确定图的范围。