具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径

doi:10.3969/j.issn.0253-2778.2014.03.002

中国科学技术大学学报 ›› 2014, Vol. 44 ›› Issue (3): 176-180.DOI: 10.3969/j.issn.0253-2778.2014.03.002

• 论著 • 上一篇

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径

余桂东，龚奇娟，段兰

安庆师范学院数学与计算科学学院,安徽安庆 246011

收稿日期:2013-11-26 修回日期:2014-02-18 接受日期:2014-02-18 出版日期:2014-02-18 发布日期:2014-02-18

The distance signless Laplacian spectral radius of trees with n-3 pendent vertices

YU Guidong, GONG Qijuan, DUAN Lan

School of Mathematics and Computation Sciences, Anqing Normal College, Anqing 246011, China

Received:2013-11-26 Revised:2014-02-18 Accepted:2014-02-18 Online:2014-02-18 Published:2014-02-18
Contact: YU Guidong
About author:YU Guidong (corresponding author), female, born in 1973, PhD. Research field: Graph theory.
Supported by:
Supported by National Natural Science Foundation of China (11071002), NFS of Anhui Province (11040606M14), NSF of Department of Education of Anhui Province (KJ2011A195, KJ2010B136).

摘要/Abstract

摘要： 一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵, 且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.

关键词: 图, 树, 距离无符号拉普拉斯矩阵, 距离无符号拉普拉斯谱半径

Abstract: The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as Q(G)=Tr(G)+D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G, and D(G) is the distance matrix of G. It was investigated that the minimum of the distance signless Laplacian spectral radius among all trees with n-3 pendent vertices, and characterized that the unique tree whose distance signless Laplacian spectral radius is the maximum (minimum) among some trees with n-3 pendent vertices.

Key words: graph, tree, distance signless Laplacian matrix, distance signless Laplacian spectral radius

中图分类号:

O1575

余桂东，龚奇娟，段兰. 具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径[J]. 中国科学技术大学学报, 2014, 44(3): 176-180.

YU Guidong, GONG Qijuan, DUAN Lan. The distance signless Laplacian spectral radius of trees with n-3 pendent vertices[J]. Journal of University of Science and Technology of China, 2014, 44(3): 176-180.

[1]	火清羿. 染色数为5和6的图中的圈长[J]. 中国科学技术大学学报, 2021, 51(5): 374-381.
[2]	李心田, 刘世平. Amply regular图的林-陆-丘曲率和直径[J]. 中国科学技术大学学报, 2021, 51(12): 889-893.
[3]	胡心颖, 何钰, 孙广中. 基于概率图模型的计算机课程教学认知诊断框架[J]. 中国科学技术大学学报, 2021, 51(1): 12-21.
[4]	陈丽芳，王荣杰，刘云庆，周旭. XmR控制图的异常点检测算法研究[J]. 中国科学技术大学学报, 2020, 50(8): 1110-1115.
[5]	白江波，杨阳，张文生. 基于改进CycleGAN的合成孔径雷达图像仿真[J]. 中国科学技术大学学报, 2020, 50(8): 1181-1186.
[6]	张怿恺，彭勇，孔万增，文益民. 图正则化的模糊局部坐标编码概念分解模型[J]. 中国科学技术大学学报, 2020, 50(7): 993-1002.
[7]	张岩昊，时伟华. 齐次树和完全图上具有合作机制的接触过程的极限定理[J]. 中国科学技术大学学报, 2020, 50(6): 793-800.
[8]	吴加禹，李永坤，许胤龙. 一种读写均衡的高性能键值存储系统[J]. 中国科学技术大学学报, 2020, 50(6): 825-831.
[9]	蔡改香，梅培林，余桂东. 逆度和图的性质[J]. 中国科学技术大学学报, 2020, 50(6): 852-859.
[10]	崔文泉，陈伟，程浩洋. 非均衡数据情形的一种协同正则化多视图半监督学习分类器[J]. 中国科学技术大学学报, 2020, 50(5): 596-604.
[11]	余磊. 3一致超图中线性哈密顿圈的Ore条件[J]. 中国科学技术大学学报, 2020, 50(5): 669-672.
[12]	龚德才，周昱君，钟家让，龚钰轩. 宣纸湿变形与装裱书画品质关系研究[J]. 中国科学技术大学学报, 2020, 50(5): 688-694.
[13]	剧宏娟，雷英杰. 三圈图和四圈图的最大无符号拉普拉斯分离度[J]. 中国科学技术大学学报, 2020, 50(4): 402-408.
[14]	田静，彭贵琴，裴利丹，潘向峰. 复合图的乘权Harary指数[J]. 中国科学技术大学学报, 2020, 50(3): 261-270.
[15]	王仕成，侯新民. 关于2-中心蜘蛛树的Erdo″s-So′s猜想[J]. 中国科学技术大学学报, 2020, 50(3): 289-293.

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径

The distance signless Laplacian spectral radius of trees with n-3 pendent vertices

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价