关于图的距离无符号拉普拉斯谱半径的下界

摘要：

若一个连通图G的点集是V(G)={v1,v2,…,vn｝,那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G)= Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.

关键词：距离无符号拉普拉斯矩阵、谱半径、匹配数

所属期刊栏目：55

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

资助基金：国家自然科学基金;新疆维吾尔自治区自然科学基金;新疆维吾尔自治区项目;新疆工程学院科研育人项目

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

页数：共4页

页码：347-350