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

摘要：

令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,距离拉普拉斯矩阵L_D(G)与距离无符号拉普拉斯矩阵Q_D(G)的两个最大特征值和的下界.

Let n=2r+2t+s+1(r,s≥1,t≥0),and Sn-t be a star with n-t vertices.The firefly graph is such a graph that is obtained by connecting r pairs distinct vertices of Sn-t with r edges,and joining t edges to the other t distinct pendant vertices of Sn-t respectively.Suppose that G is a firefly graph on n vertices,we determine the lower bounds of the sum of the largest eigenvalue and the second largest eigenvalue of D(G),LD(G)and QD(G)respectively.

作者：

陈华 王国平

Chen Hua;Wang Guoping(School of Mathematical Science,Xinjiang Normal University,Urumai 830017,China)

机构地区：

新疆师范大学数学科学学院

出处：

《betway官方app 学报：自然科学版》 CAS 北大核心 2018年第1期37-44,共8页

基金：

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

关键词：

萤火虫图 特征多项式 第一大与第二大特征值的和 下界

firefly graphs characteristic polynomial sum of the largest eigenvalues and the second largest eigenvalues lower bounds

分类号：

O157.5 [理学—基础数学]

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