图的距离拉普拉斯谱与距离无符号拉普拉斯谱

来源 :东南大学 | 被引量 : 1次 | 上传用户:mythdream1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究图的性质时,人们引入各种与图结构相对应的矩阵,如关联矩阵、邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等.用线性代数及矩阵论的方法研究这些矩阵,所得结果能够帮助我们进一步了解图的结构和性质。  2013年,Aouchiche和Hansen受拉普拉斯矩阵和无符号拉普拉斯矩阵的启发,提出了图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵的概念,并在后续的研究中提出了一些具有挑战性的猜想.相较邻接矩阵而言,拉普拉斯矩阵和无符号拉普拉斯矩阵对角线元素直接反应了图各个顶点的度大小.同样地,对距离矩阵而言,距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵对角线元素还直接反应了图的各个顶点到其他所有顶点的距离和.  本文针对图的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵,研究不同图类下的谱半径的性质.主要内容分为两大部分.  第一部分研究图的距离拉普拉斯谱半径.首先,本文解决了Aouchiche和Hansen提出的一个关于图的距离拉普拉斯矩阵的最大特征值(等于谱半径)重数的猜想.其次,研究了一类具有诱导子图为树的图,得到了距离拉普拉斯谱半径在修改该诱导子图为若干悬挂点后必定不增的结论.然后,深入研究一类直径为偶数的树的距离拉普拉斯矩阵最大特征值及其对应的特征向量的性质.在顶点数一定情况下,给出了距离拉普拉斯谱半径最小的直径为偶数的树的刻画.最后,研究了一类单圈图不同围长下的距离拉普拉斯谱半径的大小关系.  第二部分研究图的距离无符号拉普拉斯谱半径.先研究了一类具有诱导子图为树的图,得到了距离无符号拉普拉斯谱半径在修改该诱导子图为若干悬挂点后必定不增的结论.再深入讨论一类单圈图的距离拉普拉斯矩阵最大特征值及其对应的特征向量的性质.最后,在顶点数一定的情况下,给出了距离无符号拉普拉斯谱半径最小的直径为偶数的树的刻画.  在论文的总结部分,提出了5个仍值得深入讨论的猜想.
其他文献
阅读是人们获得知识的一种最基本、最重要的途径.所谓历史阅读题解析能力,指的是学生运用所学的历史知识,从特定的史料中获取有价值的历史信息,通过加工整理,形成较为科学、
家庭盆栽杜鹃,可巧施“五水”:即补耗水、养叶水、降温水、坐蕾水、护花水,会叶肥花靓,观赏价值倍增。补耗水3月下旬~4月,暖风融融,是杜鹃花谢后解除休眠、发芽展叶、弥补养
中国科学院北京纳米能源与系统研究所的研究人员研制出一种灵敏的、基于摩擦纳米发电机的肢体运动传感器。其纳米柱状阵列可大幅提高器件的监测灵敏度,通过监测人在睡眠中的
教育,可谓是促进社会发展的主要因素,也可谓是人才综合素质提升的唯一途径.语文教育作为教育当中尤为重要的一部分,从古至今已经传承了数千年.语文的学习需要学生长期积累知
In this paper, the quatary Delsarte-Goethals code DG(m,δ) and its dual code GD(m, δ) are discussed. The type and the trace representation are given for DG(m,
记得著名的小学语文特级教师窦桂梅老师曾经说过,“教师是否n愿意花时间反思自己的工作,是教师是否具有专业素养的标志。没n有最好,只有更好。学海无涯,艺无止境。
众所周知传统的健美操课程教学方式基本都是教师在课堂上讲授、示范,然后学生模仿、练习,在整个教学过程中教师都是主n动的教,而学生是被动的学,教师成了课堂的主体。而现代化的
This is a continuation of a recent work(J. Dutta) on a class of non-smooth functions and their subdifferentials. In this note, necessary optimality conditions a
学困生一直是我们教师面对的一个大难题,很多学困生产生的原因很复杂,既有家庭的,也有学校的、社会的;既有学生个人,也有教师的原因.然而,不论是何种原因,学困生实实在在地存
This paper investigates the relationship between state feedback and Hamiltonian realizatiou. First, it is proved that a completely controllable linear system al