共查询到20条相似文献，搜索用时 171 毫秒
1.
《赤峰学院学报(自然科学版)》2021,(8)
图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数。本文主要刻画包含两个三角形的秩为6的双圈图。 相似文献
2.
3.
谭学忠 《广东技术师范学院学报》2006,(4):39-40,38
图G的零维数是指图G的谱中0特征值的重数,记为η（G）.本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η（G）=n-2的充要条件是G为n阶完全二部图. 相似文献
4.
陈福川 《海南广播电视大学学报》2002,(2)
一个简单图G =(V ,E)被称为是巧妙的 (felicitous) ,若存在单射f: V(G)→ { 0 ,1,2 ,… ,|E| }使得对所有的边e=uv∈E(G) ,由f (e) =f(x) +f(y) (mod|E| )导出的映射f : E(G)→ { 0 ,1,2 ,… ,|E| - 1}是双射。设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图 ,文章证明了M bius梯的细分图是巧妙图 相似文献
5.
陈福川 《海南广播电视大学学报》2002,3(2):54-55
一个简单较G＝（V，E）被称为是巧妙的（felicitous)，若存在单射f:V(G)→{0,1,2,…，|E|}使得对所有的边e=uv∈E（G），由f^*()e)=f(x) f(y)(mod|E|)导出的映射f^*:E(G)→{0,1,2…，|E|-1}是双射。设G是简单图，在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图，章证明了Moebius梯的细分图是巧妙图。 相似文献
6.
图的拟拉普拉斯矩阵的最大特征值 总被引：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)的最大特征值的一些上界。 相似文献
7.
陈克波 《海南师范学院学报》2002,15(2):15-17
一个简单图G＝（V，E）是κ-优美的（κ≥1为整数），如果存在单射f:V(G)→｛0，1，2，…，|E| κ-1｝使得对所有的边uv∈E(G)，由f^*(uv)=|f(u)-f(υ)|导出的映射f^*:E(G)→｛κ,κ 1,…,|E| κ-1｝是双射，设G是简单图，在G的每相邻两顶之间都加入一个顶点后所得到的图称为G的细分图。文章证明了Moebius梯的细分图是κ－优美图。 相似文献
8.
9.
10.
11.
12.
h（G,x）表示图G的伴随多项式,β（G）表示h（G,x）的最小负实根．证明了当t≥3时,r（1,1,t＋1,t,1）和T（1,1,t＋2,t,1）的补图的色唯一性。 相似文献
13.
对于图G的正常k-全染色f称为G（V,E）的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.χet（G）=min{k｜G有k-均匀全染色}称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图Sn＋Fn和Sn＋Wn的均匀全色数. 相似文献
14.
关于β2（T（1，b，c，d，1）） 总被引：1，自引：0，他引：1
h（G,x）表示图G的伴随多项式,β2（G）表示h（G,x）的第二伴随最小负实根,探讨β2（T（1,b,c,d,1））的性质。 相似文献
15.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献
16.
17.
18.
张锦川 《泉州师范学院学报》2000,18(4):4-5,9
记Laplace矩阵L（G)＝D（G）－A（G）,而M（G）＝D（G）＋A（G）,其中A（G）,D（G）分别为阶简单图C的邻接矩阵与度对角矩阵。本文给出M（G)一些性质,并且由L（G）与M（G）的谱的关系得到二部图的一个新的刻划。 相似文献
19.
设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5. 相似文献
20.
在R2中,通过定义凸的光滑闭图形G的特征直径A为G的外接圆的直径,G的标准化周长D为图形G的周长与其特征直径A的比值。得到了某些凸的光滑(或分段光滑)闭图形的一个共同性质:G的标准化周长D∈[2,π]。 相似文献