共查询到20条相似文献,搜索用时 125 毫秒
1.
特征值的极图问题一直是谱图理论的研究热点,与谱半径相比,最小特征值的研究较少,但图的最小特征值同样能较好地反映图的结构信息,具有很强的研究价值。本文主要讨论给定阶数n且悬挂点为n-3的单圈图补图图类中邻接矩阵的最小特征值,刻画了最小特征值达极小的唯一图。 相似文献
2.
图的邻接矩阵的最小特征值定义为图的最小特征值,图的无符号拉普拉斯矩阵的最小特征值定义为图的无符号拉普拉斯最小特征值,它们都是刻画图的结构性质的重要参数。本文在给定阶数且补图是独立数为n-2的双圈图的图类中,分别刻画了最小特征值与无符号拉普拉斯最小特征值并且达到极小图。 相似文献
3.
谭莹莹 《安庆师范学院学报(自然科学版)》2011,17(4):17-20
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。本文确定了在给定阶数的图中,染色数为4的图的最小特征值取到极小的图。 相似文献
4.
非二部图的最小特征值 总被引:2,自引:2,他引:0
范益政 《安庆师范学院学报(自然科学版)》2009,15(3):1-3
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。 相似文献
5.
设图G是点集为V(G)={v1,v2,…,vn}的简单连通图,则G的邻接矩阵是A(G)=(aij)n×n,其中若vi和vj相邻,则aij=1,否则aij=0.由于A(G)是实对称的,因此可将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G),且A(G)的特征值也称为G的特征值.该文在仅有三个悬挂点的图的所有连通补图中,确定了其最小特征值达到最小值时的唯一图. 相似文献
6.
7.
图的能量是指图的邻接矩阵的特征值的绝对值之和.记G(n,p)为恰有P个悬挂点的n阶单圈图的集合.本文解决了一个公开问题,即当P=n-5,且n不少于870时,两种单圈图能量的大小关系. 相似文献
8.
9.
图的邻接矩阵的最大特征值被称为图的谱半径,它是分析图的结构性质的重要概念.图的不同性质具有相应的稳定性,进行闭包运算得到相应闭包,对闭包补图的结构进行恰当分类,得出当补图谱半径小于等于某个数时,给定大的最小度的图G是s-哈密尔顿-连通图、S-泛圈图或α(G)≤s的充分条件.这为研究图的某些性质提供了一种全新的方法. 相似文献
10.
图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。 相似文献
11.
关于Km,n并图的优美性 总被引:2,自引:0,他引:2
对于自然数k,m,n,本文给出一类非连通图↑k∪↓i=1Kmi.ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k)时这类图既是优美图,也是交错图;从而给出构造一类任意个图的并图是优美图的一种方法,拓宽了优美图及其应用的道路。 相似文献
12.
13.
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图. 相似文献
14.
15.
再论图Pn^3的优美性 总被引:3,自引:0,他引:3
给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的. 相似文献
16.
17.
田子红 《兰州大学学报(自然科学版)》2002,38(6):6-13
设λKv是λ重V点完全图,G为一个无弧立点的有限简单图,λKv的一个G-覆盖设计,记为(v,G,λ)-CD,是指一个对子(X,D),其中X为点集,D为λKv的一些子图(亦称为区组)构成的集合,使得任一区组均与G同构,且任意两个不同点组成的边至少在D的λ个区组中出现,讨论了两类六点七边图Gi=K2,3 e(i=1,2)的最优覆盖的存在性问题,证明了存在(v,Gi,λ)-OCD,i=1,2当且仅当v≥6,除去非最优(但为最大)的C(6,G1,1)=4。 相似文献
18.
设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。 相似文献
19.
图K2,3+e的最优填充的存在性 总被引:1,自引:0,他引:1
田子红 《河北师范大学学报(自然科学版)》2002,26(4):333-337
讨论了2类6点7边图Gi=K12,3+e(i=1,2)的最优填以存在性问题,证明了:存在(v,Gi,λ)-OPD当且仅当v≥6,除去非最优的P(6,Gi,1)=1及未知的(9,Gi,1)-OPD,i=1,2。 相似文献
20.