共查询到20条相似文献,搜索用时 15 毫秒
1.
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度.平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果. 相似文献
2.
图的拟拉普拉斯矩阵的最大特征值 总被引:3,自引:0,他引:3
汪天飞 《乐山师范学院学报》2005,20(5):14-15
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数,边数,顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。 相似文献
3.
方坤夫 《湖州师范学院学报》2004,26(1):29-32
利用竞赛图的邻接矩阵的特性,给出了竞赛图的邻接谱谱半径的一个可达上界,设D为n阶竞赛图,则其邻接谱谱半径ρ(D)≤n-1/2,当n为奇数时,上式取得等号当且仅当D为n-1/2出度正则(人度正则);当n为偶数时,不等式严格成立。 相似文献
4.
设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k 1)连通(k≥2)无爪图G是哈密尔顿的、 1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是G中关于∑ki=0N(Yi)与n(Y)的不等式, 这里Y={y0, y1, …, yk} 是图G2的任一独立集, 对于i∈{0, 1, …, k}, Yi={yi, yi-1, …, yi-(b-1)}Y (yj的下标将取模k 1); b 是一个整数, 且0<b<k 1; n(Y)={v∈V(G): dist(v, Y)≤2}. 相似文献
5.
6.
7.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=(V,E)是一个简单的连通图;用A(G),D(G)分别表示G的邻接矩阵和顶点的度对角矩阵,令L(G)=D(G)-A(G)表示G的拉普拉斯矩阵,设L(G)的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论. 相似文献
8.
孙天川 《湖州师范学院学报》2006,28(1):50-53
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立. 相似文献
9.
刘春峰 《湖南城市学院学报》1992,(6)
设G是一个简单图,e=uv∈E(G),定义e的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度。本文的主要结果是:设G是n≥3所无桥的简单连通图,且G不含C_3和C_4,若对任何三个相互不交的边e_0,e_1及e_2,d(e_0)+d(e_1)+d(e_1)≥n+7,则G有一个S—闭迹。 相似文献
10.
佘智 《黄石理工学院学报(人文社科版)》1999,(1)
n阶图G是Hamilton的,当且仅当其邻接阵A的行列式中含有形如a_(i1i2)a_(i2i3)…a_(inil)的非零项。且,G中Hamilton圈的个数恰好是detA中形如(1)的非零项的项数的一半。 相似文献
11.
《中学生数理化(高中版)》2018,(3)
<正>要判断一个数列是否具有周期性或求一个数列的周期,主要方法是通过递推公式求出数列的前几项,观察得到规律或由递推公式发现规律。1.根据数列的周期性求某项的值例1已知数列{a_n}满足a_1=3,a_2=6,a_(n+2)=a_(n+1)-a_n,求a_(2017)。解析:由a_1=3,a_2=6,a_(n+2)=a_(n+1)-a_n,得 相似文献
12.
汪天飞 《乐山师范学院学报》2009,24(5):29-31
设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵.本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图. 相似文献
13.
请同学们思考以下问题:问题1:设数列{a_n}是正数等差数列,数列{b_n}是正数等比数列,且a_1=b_1,a(2n 1)=b_(2n 1).试比较a_(n 1)与b_(n 1)的大小关系.学生S_1很快给出了如下解法:因为a_(n 1)>0,b_(n 1)>0,所以,a_(n 1)=(a_1 a(2n 1))/2≥(a_1a_(2n 1))~(1/2)= 相似文献
14.
因式分解是中学代数的重要内容,对于形式为 F(x_1,…,x_n)= sum from i,y=1 to n a_(ij)x_ix_j+2 sum from i=1 to n a_ix_i+d,(其中a_(ij)=a_(ji))的实n元二次多项式,由于没有一个通用有效的一般解法,往往使我们不知从何下手。文[1]给出了一种分解方法,但此方法比较复杂。本文将给出一个一般方法,这种方法在分解过程中只需遵循一个基本方法:配平方法。我们把(1)中的二次齐次部分用 f(x_1,…,x_n)=sum from i,y=1 to n a_(ij)x_ix_j表示,并且我们总可假设x_1~2的系数a_(11)≠0,若a_(11)=0,但有某个a_(ii)≠0,用变量替换 相似文献
15.
16.
17.
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2。给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环图的图类进行了讨论。 相似文献
18.
施容华在文[1]中提出如下猜想:G是n阶连通图,则有D(G)≤n/(δ+1).其中D(G)表示G的平均距离,δ表示G的最小度.本文给出了这个猜想的反例,并且对连通图的平均距离的上级做了进一步估计. 相似文献
19.
《西安文理学院学报》2016,(1)
一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接.讨论给定控制数1,2,n/2的树的代数连通度,得出树T*=K1,y-1°K1具有最大的代数连通度;同时利用移接变形刻画出给定控制数2的树中具有最小代数连通度的极图,得出树T=T3(s3,t3)具有最小的代数连通度. 相似文献
20.
双等比数列的性质初探 总被引:1,自引:0,他引:1
定义 若数列{a_n}满足关系 a_(2n)/a_(2n-1)=u_1,a_(2n 1)/a_(2n)=u_2,(n=1,2,…)其中u_1,u_2为非零常数.则称数列{a_n}为双等比数列,称u_1为第一公比,u_2为第二公比.当u_1=u_2时,{a_n}称为等比数列. 例如数列: 1,2,2/3,4/3,4/9,8/9,8/27,16/27,…它满足a_(2n)/a_(2n-1)=2,a_(2n 1)/a_(2n)=1/3 所以它是一个双等比数列. 定理1 双等比数列{a_n}的通项公式为 相似文献