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

朱银芬; 王国平; 陈星

doi:10.19603/j.cnki.1000-1190.2021.03.003

华中师范大学学报（自然科学版） ›› 2021, Vol. 55 ›› Issue (03) : 347 -350. DOI: 10.19603/j.cnki.1000-1190.2021.03.003

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

朱银芬, 王国平, 陈星

作者信息 +

Author information +

文章历史 +

PDF

摘要

若一个连通图G的点集是V（G）={v₁,v₂,…,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个点的图的距离无符号拉普拉斯谱半径的下界.