共查询到20条相似文献,搜索用时 109 毫秒
1.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
2.
图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程. 相似文献
3.
图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图. 相似文献
4.
5.
6.
双圈图最大特征值的上界 总被引:3,自引:0,他引:3
本文将所有n阶连通双圈图划分为An(p,q)与Bn(s,t,m)两类,然后分别讨论了在其最大特征值λ1(G)的上界,并找到了达到上界的极图。 相似文献
7.
电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图. 相似文献
8.
图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论可得到其距离矩阵的惯性;二是对其距离矩阵做初等变换使它相似于一个对角矩阵,从而得到其距离矩阵的惯性. 相似文献
9.
讨论了在特定结构的双圈图和多圈图中,2作为其拉普拉斯特征值的存在性及其重数,而运用的主要方法是给顶点赋值寻找一符合特定特征值要求的特征向量来反过来确定对应的特征值. 相似文献
10.
一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。 相似文献
11.
12.
13.
图\ $G$ 的能量\ $\mathcal{E}(G)$ 定义为它的邻接矩阵的所有特征值的绝对值之和, 在化学中, 它用来近似分子的\ $\pi$ 电子总能量. 本文给出了关于图的能量\ $\mathcal{E}(G)$ 的几个下界, 同时刻画了达到这些下界的极图. 相似文献
14.
为了能够在任何情况下准确得到四叶图在2种图变换下距离特征值的极值,运用行列式的性质、韦达定理及不等式的放缩,给出了四叶图的2种图变换及上述问题的结果。首先分别给出变换前后3种四叶图距离矩阵、距离拉普拉斯矩阵及距离无符号拉普拉斯矩阵,利用行列式的性质计算得出其特征多项式,由韦达定理判断出3种距离特征多项式正负根的个数,通过不等式的放缩估计出特征值的范围,从而求出2个最大特征值和的范围;其次对变化前后四叶图的3种距离矩阵2个最大特征值的和进行比较。结果显示,四叶图在经过2种变换后2个最大特征值的和是增加的。所得结果为特殊图类距离特征值极值问题提供了研究方法,对分子稳定性问题的研究具有一定的借鉴价值。 相似文献
15.
16.
徐幼专 《吉首大学学报(自然科学版)》2018,39(4):5
给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果. 相似文献
17.
设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中邻接谱半径达到上界的极图,以及拉普拉斯谱和无符号拉普拉斯谱半径达到上、下界时的极图。 相似文献
18.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。 相似文献
19.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。 相似文献
20.
符号图∑=(丨∑丨,δ)由无符号图丨∑丨=(V,E)和一个映射组成,其中V和E分别为顶点集和边集,丨∑丨是它的基础图,δ:E→{+1,-1}是符号函数.文章给出了一些符号图的谱关系,并得到了符号图的特征值的一些边界. 相似文献