双圈图补图的距离谱半径

李远菁, 李丹, 刘康

新疆大学学报(自然科学版中英文) ›› 2023, Vol. 40 ›› Issue (02) : 184-190+221. DOI: 10.13568/j.cnki.651094.651316.2022.05.19.0003

双圈图补图的距离谱半径

  • 李远菁, 李丹, 刘康
作者信息 +
History +

摘要

设图G是一个简单连通图,点vi和vj之间最短路径的长度称为点vi和vj在图G中的距离,记作dG(vi,vj).图G的距离矩阵为D(G)=(dG(vi,vj))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中刻画了距离谱半径最大的极图.

关键词

双圈图 / 补图 / 距离谱半径

中图分类号

O157.5

引用本文

导出引用
李远菁, 李丹, 刘康. 双圈图补图的距离谱半径. 新疆大学学报(自然科学版中英文). 2023, 40(02): 184-190+221 https://doi.org/10.13568/j.cnki.651094.651316.2022.05.19.0003

基金

国家自然科学基金“关于图的距离矩阵的相关特征值的研究”(11901498)

评论

Accesses

Citation

Detail

段落导航
相关文章

/