悬挂点论文

恰含k个悬挂点的单圈图的极大Wiener极化指数
论文摘要利用图的变换,确定了恰含k个悬挂点且无1长悬挂路的n阶单圈图的极大Wiener极化指数,并且刻画了相应的极图.论文目录1引言2引理及图的变换2.1第I种图变换2.2第I...
非平凡树的最小路分解数
论文摘要一个图分解为若干边不相交的子图的并称为图的分解。若分解所得的子图都是路,称为这个图的路分解。讨论了非平凡树T的路分解,并且获得任一非平凡树T的最小路分解数■。论文目录1...
具有最大无符号拉普拉斯谱半径的拟树
论文摘要若存在一个顶点,使得删除这个点后得到的图是一个树,则称该图是拟树,该文基于拟树的概念,利用相应的枝节变换,刻画了固定某个顶点的度及给定悬挂点数的所有拟树中具有最大无符号...
具有n-4个悬挂点的三圈图补图的最小特征值
论文摘要为了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值,刻画其最小特征值达到极小的唯一图。在只考虑简单无向连通图的基础上,从补图的结构出发研究图...