摘要
连通图G的距离谱半径是其距离矩阵的最大特征值。得到了平面四角链中具有最大和最小距离谱半径的极图结构,在所有含有n个正方形的平面四角链中,距离谱半径最大的极图是线性四角链L_(n),距离谱半径最小的极图是锯齿四角链Z_(n)。
The distance spectral radius of a connected graph G is the largest eigenvalue of its distance matrix. The extremal graphs with maximum and minimum distance spectral radius in polyomino chains are determined. Among polyomino chains with n squares, the extremal graph with maximum distance spectral radius is the linear polyomino chain L_(n), and the extremal graph with minimum distance spectral radius is the zig-zag polyomino chain Z_(n).
作者
吴一凡
王广富
WU Yi-fan;WANG Guang-fu(School of Science,East China Jiaotong University,Nanchang 330013,Jiangxi,China)
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2022年第2期84-91,共8页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(11861032,11961026)
江西省自然科学基金资助项目(20202BABL201010)。
关键词
四角链
距离矩阵
距离谱半径
极图
polyomino chain
distance matrix
distance spectral radius
extremal graph
