萤火虫图距离矩阵的两个最大特征值和的下界

摘要：

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

关键词：萤火虫图、特征多项式、第一大与第二大特征值的和、下界

所属期刊栏目：46

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金11461071;新疆师范大学研究生科技创新项目基金资助XSY201602012

在线出版日期：2018-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：37-44