共查询到20条相似文献,搜索用时 31 毫秒
1.
设G是无孤立点的简单图 ,令m(G) =max{ρ|存在A V(G) ,G[A] Kρ}.本文给出了m(G) ≤ 3且第二特征值等于 ( 5 - 1 ) /2的图G的结构 相似文献
2.
关于满足A(H)=3的图的存在问题 总被引:13,自引:0,他引:13
设 H 为任意的有限无向图.以 d_H(x,y)表示 H 的两个顶点 x,y 之间的距离.顶点 x在 H 中的联系数 e_H(x)=(?)d_H(x,y).图 H 的半径与直径分别为ρ(H)=(?)(x)与δ(H)=(?)(x).H 中以ρ(H)为联系数的顶点叫做 H 的中心点,全体中心点集的诱导子图叫做 H 的中心,记为 C(H).定义 A(H)=(?){|V(G)|-|V(H)|∶C(G)≌H}(G 为有限无向 相似文献
3.
顶点数为n,边数为m的简单图G的非负广义邻接矩阵定义为U(G)=γAA(G)+γII(G)+γJJ(G)+γDD(G),其中γA,γI,γJ,γD是一些非负实数,A(G)是图G的邻接矩阵,D(G)=diag(d1,d2,…,dn),I(G)是单位矩阵,J(G)是全1矩阵.本文得到了谱半径ρU(G)的一些界,并刻画了达到这些界时的极图.此外还得到了ρAα(G)的新界以及ρA(G),ρL(G)和ρQ(G)的已知界. 相似文献
4.
令G是一个简单连通图,ρ(G)和q~D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q~D(G)表示的,其中G是G的补图.进一步地,还给出了以q~D(G)表示的图G是从任意一点出发都是可迹的新的谱充分条件,从而扩展和改进了文献中的结果. 相似文献
5.
设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0,1],图G的Aα-矩阵被定义为Aα(G)=αD(G)+(1?α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的Aα-谱半径.单圈图与双圈图补图的Aα-谱半径的上界被分别确定,相应的极图被完全刻画. 相似文献
6.
无K4—图子式的图的谱半径 总被引:1,自引:0,他引:1
G是一个无K4-图子式、顶点数为n的简单图,ρ(G)是图G的谱半径。本文得出一个关于ρ(G)的上解界。ρ(G)≤1/2 √2n-15/4。等式成立当且仅当G≌K2倒△(n-2)K1,其中G1倒△G2是由G1∪G2组成,并且G1中的第一个点和G2中的每一个点之间都有一定边相连:(n-2)K1表示(n-2)个孤立点的集合。 相似文献
7.
网络故障概率多项式系数及其特性 总被引:1,自引:0,他引:1
李晓明 《数学的实践与认识》1990,(3)
让二元组(G,ρ)表示一个网络,其中G为反映网络拓扑结构的图,ρ为该网络各边出故障的概率.当网络的节点故障概率可以忽略不计时,网络的故障概率,即该网络因为边的故障而使得某两点不能通讯的概率P(G,ρ),可表为P(G,ρ)=sum from i=0 to 6 m_iρ~i(1-ρ)~(e-i),其中e为图G的边的条数,m_i为图G中具有i条边的截集(或断集)的个数,称为故障概率多项式系数。本文将讨论m_i的作用及其特性。 相似文献
8.
9.
10.
11.
12.
拟正则完全二部图的局部最可靠性 总被引:1,自引:0,他引:1
王应前 《高校应用数学学报(A辑)》2003,18(3):365-370
用P(G,ρ)表示顶点完全可靠,而边则以概率ρ∈(0,1)相互独立地出现故障的图G的全终端不可靠度,即G因边故障而变得不连通的概率.本文证明了边故障率ρ充分小时,拟正则完全二部图在具有相同点数和相同边数的图类中是惟一具有最小全终端不可靠度的图. 相似文献
13.
假设图G的点集是V(G)={v_1,v_2,…,v_n},用d_(v_i)(G)表示图G中点v_i的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于d_(v_i)(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构. 相似文献
14.
《高校应用数学学报(A辑)》2021,(2)
设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0, 1],图G的A_(a~-)矩阵被定义为Aα(G)=αD(G)+(1-α)A(G),它是图的邻接矩阵和无符号拉普拉斯矩阵的共同推广,其最大特征根称为图G的A_(a~-)谱半径.单圈图与双圈图补图的A_(a~-)谱半径的上界被分别确定,相应的极图被完全刻画. 相似文献
15.
对于一个图G的正常边着色,如果此种边着色使得该图没有2—色的圈,那么这种边着色被称为是G的无圈边着色.用d(G)表示图G的无圈边色数,即G的无圈边着色中所使用的最小颜色数.Alon N,Sadakov B and Zaks A在[1]中有如下结果:对于围长至少是2000△(G)log△(G)的图G,有d(G)≤△ 2,其中△是图G的最大度.我们改进了这个结果,得到了如下结论:对于围长至少是700△(G)log△(G)的图G,有d(G)≤△ 2. 相似文献
16.
17.
18.
19.
《数学的实践与认识》2017,(21)
关于平面图的平衡二部子图的研究有一个猜想:任意一n个顶点的平面图G(V,E),必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n.证明了若n个顶点的哈密尔顿平面图G(V,E)中含有一个近似等边三角形,n≥18,那么G(V,E)必含有一个平衡二部子图G(V_1,V_2)使得e(V_1,V_2)≤n. 相似文献
20.
几类图的匹配等价图类 总被引:1,自引:0,他引:1
魏岭 《数学的实践与认识》2011,41(17)
两个图G和H的匹配多项式相等,则称它们匹配等价.用[G]表示图G的所有不同构的匹配等价图的集合.刻画了匹配次大根小于1的图及这些图的补图的匹配等价图类. 相似文献