关于图的距离无符号拉普拉斯谱半径的下界
2021-06-10分类号：O157.5
【部门】新疆工程学院数理学院 新疆师范大学数学科学学院
【摘要】若一个连通图G的点集是V(G)={v_1,v_2,…,v_n},那么图G的距离矩阵D(G)=(d_(ij)),其中d_(ij)表示点v_i与v_j之间的距离.令Tr_G(v_i)表示点v_i到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素Tr_G(v_i)的对角矩阵.图G的距离无符号拉普拉斯矩阵Q_D(G)=Tr(G)+D(G).Q_D(G)的最大特征值λ_Q(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界.
【关键词】距离无符号拉普拉斯矩阵 谱半径 匹配数
【基金】国家自然科学基金项目(11461071);; 新疆维吾尔自治区自然科学基金项目(2021D01A65);; 新疆维吾尔自治区第三期天山英才项目;; 新疆工程学院科研育人项目(2019xgy702112)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递
