论文部分内容阅读
令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t是一个n-t阶的星,将Sn-t中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫作萤火虫图.令图G是n个点的萤火虫图,主要确定了图G的距离矩阵D(G)=(dij)n×n,距离拉普拉斯矩阵LD(G)与距离无符号拉普拉斯矩阵QD(G)的两个最大特征值和的下界.