论文部分内容阅读
本论文主要研究了图谱理论中比较热门的一类专题--图的距离谱极图刻画。在这篇论文中,首先介绍了图的距离谱问题在国内外的研究进展,然后从下面三个方面展开了具体的讨论:
1.考虑了直径固定的树的距离谱半径.令J(n,d)表示顶点数为,n直径为d的树的集合,当d为偶数时,刻画了在J(n,d)中距离谱半径达到最小的树,是一棵直径路外的悬挂点全部集中在中心点的毛毛虫树;当d为奇数时,猜想极图亦然;
2.刻画了∞-型双圈图类中距离谱半径达到最小的极图:对于一般双圈图的距离谱半径极小图给出猜想;
3.刻画了双圈图类中距离谱半径达到最大的极图。