共查询到20条相似文献,搜索用时 62 毫秒
1.
设K_m是m阶完全图,将n+1个m阶完全图通过固定的方式连结,得到(mn+m)阶完全关联图H_n,K_m。在利用商矩阵及秩的相关结论后,给出了完全关联图H_n,K_m的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵的特征值,从而确定了完全关联图H_n,K_m的邻接谱、拉普拉斯谱和无符号拉普拉斯谱。同时,基于对Brualdi-Solheid谱半径问题的研究,并将这类谱半径问题推广到图的拉普拉斯谱半径和无符号拉普拉斯谱半径的研究中,给出了H_n,K_m(所有点数为N的完全关联图构成的集合,其中N=m(n+1))中邻接谱半径的上界,拉普拉斯谱和无符号拉普拉斯谱半径的上、下界;并刻画了H_n,K_m中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。 相似文献
2.
将图的结构与对应的拉普拉斯矩阵相结合,研究其拉普拉斯特征多项式。根据拉普拉斯特征多项式的特征求出了图的拉普拉斯谱半径的极限点。利用图经粘连运算后的拉普拉斯特征多项式以及图的拉普拉斯谱半径的上界和下界,证明了三类图的拉普拉斯谱半径的极限点的存在性,证明了n→∞时图类的拉普拉斯谱半径是某方程的最大根。 相似文献
3.
图的谱半径和无符号拉普拉斯谱半径在研究图的结构和性质中发挥着重要作用。本文从边条件出发,通过计算得出度序列并刻画其对应的图形,进而对这些满足给定边条件的图是否为哈密尔顿图进行了研究,在此基础上把图的谱半径、无符号拉普拉斯谱半径与边条件联系在一起,对图的哈密尔顿性的充分条件进行了探讨。通过边条件和谱条件探讨图的哈密尔顿性是研究图哈密尔顿性的一种可行、有效的方法。 相似文献
4.
图谱理论的核心内容是图的各种谱,研究图的拉普拉斯谱半径的方法是图论中比较重要的环节。本文中主要利用非负矩阵行和和它的谱半径之间的关系以及代数不等式等方法来估计图的拉普拉斯谱半径的上界。 相似文献
5.
研究图的拉普拉斯谱半径对应的特征向量的性质及应用,并得到一些有关图的移接变形对拉普拉斯谱半径影响的结果. 相似文献
6.
1986年,R. A. Brualdi 和 E. S. Solheid 提出关于给定某类图中谱半径最大的图的问题.近几十年,这个问题吸引了众多图论工作者的兴趣。这篇论文研究了具有 个顶点和 个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图。 相似文献
7.
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图.假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G0?Bkn,′δ,其中Bkn,′δ是从Kδ+1和Kn-δ-1之间加入k′条边获得的. 相似文献
8.
《曲阜师范大学学报》2016,(3)
令q(G)表示图G的拟拉普拉斯谱半径.何春阳和郭曙光(2014)研究了不含三圈的n阶双圈图中拟拉普拉斯谱半径的排序问题,他们猜想"若n≥7,则q(G_(10))q(G_9)",其中图G_9和G_(10)如图1所示.若该猜想成立,则其最终可以确定不含三圈的n≥12阶双圈图中排在前12位的拟拉普拉斯谱半径,该文证明了该猜想. 相似文献
9.
《安庆师范学院学报(自然科学版)》2020,(3)
本文研究并给出了禁用kP_3的谱必要条件。以禁用kP_3的边数必要条件为出发点,考虑到图的极端谱与边数之间的联系,利用图G的邻接谱半径给出了禁用kP_3的谱必要条件,并利用图G的无符号拉普拉斯谱半径给出了禁用kP3的无符号拉普拉斯谱必要条件,同时证明了相应的定理。 相似文献
10.
11.
图的拉普拉斯矩阵最大特征值定义为图的拉普拉斯谱半径,它是刻画图结构性质的重要参数。本文主要介绍了在所有给定独立数为α的n阶树中具有最大拉普拉斯谱半径的唯一极图,其中[|n/2|]≤α≤(n-1)。 相似文献
12.
总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题. 相似文献
13.
《邵阳学院学报(自然科学版)》2015,(4)
给出一个图G,称矩阵Q=D+A为无符号拉普拉斯谱矩阵,其中A表示G的邻接矩阵,D表示G的顶点度对角矩阵.研究了循环图的无符号拉普拉斯谱半径的上界,得到了几个有意义结果.进一步,讨论了循环图的卡氏积图的无符号拉普拉斯谱半径上界. 相似文献
14.
一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值. 相似文献
15.
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。 相似文献
16.
本文刻画了给定圈数和顶点数的仙人掌图中具有最大谱半径和最大拉普拉斯谱半径的极图. 相似文献
17.
谱极值图论是图谱研究的重要内容之一.利用矩阵的数值特征理论和图的结构,研究了不含5-圈图的α-谱半径的极值问题,得到了不含5-圈图的α-谱半径的一个上界并刻画了该上界可达的极值图类.所得结论不仅部分解决了谱极值图论中的一个问题,而且还推广了图的无符号拉普拉斯谱极值的一个已有结果. 相似文献
18.
《五邑大学学报(自然科学版)》2017,(1)
图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其最大特征值称为图的无符号拉普拉斯谱半径.本文证明了若连通图G的无符号拉普拉斯谱半径大于2(△(G)+1/△(G))-3/2,那么G中必定含2个最大度点. 相似文献
19.
《中国科学技术大学学报》2015,(12)
D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较. 相似文献
20.
完美匹配树的拉普拉斯谱半径的讨论 总被引:1,自引:0,他引:1
方敏 《同济大学学报(自然科学版)》2007,35(11):1568-1571
在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上,对完美匹配树的谱半径进行了进一步的研究.对一些分类作了内部排序,增加了若干分类并作了讨论.最后得出了第七和第八大谱半径并给出了相应的完美匹配树. 相似文献