摘要

设Bkn为所有n(n>12)个顶点,k(k>2n/3)条割边的形如Kkm,n的一类二部图的集合,Kkm,n表示把一个星图K1,k(k≥1)的中心和Km,n(m,n≥2)中一个度为n的顶点合并为一个点得到的图。本文讨论了Bkn中取得最小距离谱半径的图所满足的条件。