共查询到18条相似文献,搜索用时 62 毫秒
1.
基于一些图参数得到了图G及其线图L(G)广义距离谱半径的上下界,并确定了极值图;然后计算了一些合成图的广义距离谱。 相似文献
2.
3.
4.
若一个连通图G的点集是V(G)={v1,v2,…,vn},那么图G的距离矩阵D(G)=(dij),其中dij表示点vi与vj之间的距离.令TrG(vi)表示点vi到图G中其他所有点的距离之和,Tr(G)表示i行i列位置的元素TrG(vi)的对角矩阵.图G的距离无符号拉普拉斯矩阵QD(G)=Tr(G)+D(G).QD(G)的最大特征值λQ(G)是图G的距离无符号拉普拉斯谱半径.该文确定了给定匹配数的n个点的图的距离无符号拉普拉斯谱半径的下界. 相似文献
5.
在含割点的n阶连通图类中,通过运用特征向量研究特征值的方法,确定了具有最小距离无符号Laplace谱半径的唯一的图,并且给出了距离无符号Laplace谱半径关于阶数n的一个下界. 相似文献
6.
7.
图G=(V,E)为n阶有限图,A和D分别表示图G的邻接矩阵及度矩阵。R=D+A称为图G的无号拉普拉斯矩阵。利用代数方法和微积分中函数极值条件,对图和补图的无号拉普拉斯谱半径之和的上界进行了估计,得出了2个新的上界。 相似文献
8.
关于图与其补图谱半径之和的又一上界 总被引:2,自引:1,他引:1
施劲松 《华东理工大学学报(自然科学版)》2004,30(2):216-218
给出了图与其补图谱半径之和ρ(G) ρ(G)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G) ρ(G)^c≤2的平方根(n(n-1)-(2m/k 2m^-/k^-))^1/2,其中k^-,m^-=1/2n(n-1)-m分别表示G^c的色数、边数。从而改进了已有的结果。 相似文献
9.
王丽 《阜阳师范学院学报(自然科学版)》1996,(3):75-77
<正> 1 引言 对广义特征值问题:Ax=λBx (1)其中A是n×n对称矩阵,B是n×n对称正定矩阵。当A和B是大型稀疏矩阵时,一种比较有效的方法是用Cholesky方法将B分解为 B=LL~T (2)其中L是下三角阵,按照变换, y=L~Tx (3)问题(1)变为 L~IAL~Ty=λy (4)然后对(4)应用同时迭代法(为了方便,后面称为同时送代法1): 相似文献
10.
11.
把两个图的邻接谱距离推广到两个图的Laplacian谱距离,给出了任意两个图的Laplacian谱距离的一般性结果,最后计算出了一些特殊图的Laplacian谱距离。 相似文献
12.
图G的距离谱半径ρ(G)是图G的距离矩阵的最大特征值.本文利用线性代数和图论的方法,先给出了一些使距离谱半径递减的图变换,然后利用这些变换确定了圈不交的双圈图中距离谱半径最小的极值双圈图,同时,给出了对应距离谱半径满足的三次方程. 相似文献
13.
王兵 《安徽大学学报(自然科学版)》2004,28(1):20-23,29
距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.BruceShephed已证明:若G是距离无爪图且G是2─连通的,则G有Hamilton路;若G是距离无爪图且G是3─连通的,则G有Hamilton圈.本文在此基础上,定义了一种新的禁用子图──网全爪,首先证明了2-连通的、无网的距离无爪图有Hamilton圈.又证明了2-连通的有网、无网全爪的距离无爪图有Hamilton圈. 相似文献
14.
在本文中, 我们刻画了给定团数的连通图中取得最小距离无符号拉普拉斯谱半径的极图. 相似文献
15.
为了能够在任何情况下准确得到四叶图在2种图变换下距离特征值的极值,运用行列式的性质、韦达定理及不等式的放缩,给出了四叶图的2种图变换及上述问题的结果。首先分别给出变换前后3种四叶图距离矩阵、距离拉普拉斯矩阵及距离无符号拉普拉斯矩阵,利用行列式的性质计算得出其特征多项式,由韦达定理判断出3种距离特征多项式正负根的个数,通过不等式的放缩估计出特征值的范围,从而求出2个最大特征值和的范围;其次对变化前后四叶图的3种距离矩阵2个最大特征值的和进行比较。结果显示,四叶图在经过2种变换后2个最大特征值的和是增加的。所得结果为特殊图类距离特征值极值问题提供了研究方法,对分子稳定性问题的研究具有一定的借鉴价值。 相似文献
16.
17.
证明了当n≡0(mod 4)时,对于k为奇数, k=2和k=4的广义Petersen图P(n,k)的关联色数。 相似文献
18.
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n~3是在3-圈的一个顶点上加n-3个悬挂点得到的图. 相似文献