无交双圈图的邻接矩阵的奇异性

来源 :数学研究 | 被引量 : 0次 | 上传用户：borinz

【摘要】

：

一个无交双圈图G的邻接矩阵是奇异的当且仅当G含有4m(m∈N)阶圈,或G含有完美匹配和G-V(c1), G-V(c2)均含有完美匹配且G中含有4k1+3与4e1+1 (k1,e1∈N)阶圈,或G、G-V(c1)、G-V

【作者】

：

林福财

【机构】

：

漳州师范学院数学系

【出处】

：

数学研究

【发表日期】

：

2004年3期

【关键词】

：

无交双圈图邻接矩阵行列式 graph with non-interactive bicycle adjacency matrix deter-minan

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一个无交双圈图G的邻接矩阵是奇异的当且仅当G含有4m(m∈N)阶圈,或G含有完美匹配和G-V(c1), G-V(c2)均含有完美匹配且G中含有4k1+3与4e1+1 (k1,e1∈N)阶圈,或G、G-V(c1)、G-V(c2)、G-V(c1)-V(c2)均无完美匹配. 无交双圈图的邻接矩阵的最大行列式值为16.

其他文献

弱阻尼KdV方程的近似惯性流形

本文给出了弱阻尼KdV方程近似惯性流形族的一个构造方法，得到的近似惯性流形是一个弱Lipschitz连续的流形，它对吸引子的指数渐近速度比平坦惯性流形相应的速率要高。

期刊

弱阻尼KDV方程近似惯性流形吸引子弱Lipschitz连续流形Approximete Inertial Manifolds KdV Equation

高度图的关联色数

为了解决强边着色猜想,1993年,Brualdi和Massey(Discrete Math.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文

期刊

关联着色关联色数高度图强边着色猜想n阶图incidence coloringincidence chromatic number

不定奇异微分算子的非实谱问题

考虑具中间亏指数的非负系数对称微分算式，在Krein空间Lr^2[α，∞)内生成的自伴算子，本文证明此算子是可定化算子，从而得到其非实谱仅由有限个成共轭对的特征值构成。

期刊

不定奇异微分算子非实谱问题中间亏指数非负系数对称微分算式KREIN空间自伴算子特征值Definitisable operator Jself a

某些广义插值在L^2πp和Lp（R）空间的逼近

给出了两种插值算子，并研究了它们在L^2πp和Lp(R)空间上的逼近阶，用实数α阶的积分模给出逼近度。

期刊

插值算子逼近度逼近阶积分实数空间广义Rational interpolation Chebyshev polynomial Approxima

5-桥图F（2，a，a，b，c）的色等价刻画

设P(G,λ)是图G关于变量λ的色多项式,P(G,λ)=P(H,λ),称G和H色等价,由连接两个顶点的S条内部不交的路组成的图叫S-桥图,本文讨论了5-桥图F(2,a,a,b,c) (c≥b≥a+1, a≥2)的

期刊

广义多边形树S-桥图色等价色唯一generalized polygon tree s-bridge graph) chromatic equivale

山情水韵美丽锦屏

锦屏位于贵州省东南边隅,因境内青山似锦,秀丽如屏而得名。全县总面积1596.9平方公里,辖7镇8乡,205个村委会,总人口22.7万人,以侗、苗、汉为主要民族,少数民族占总人口的88%,

期刊

少数民族资源丰富韵贵州省村委会总人口锦屏县境内

SF6压气式灭弧室中高频电弧位置测量方法的研究

介绍了一种用来测量高频细长电弧在喷嘴内的位置的光纤系统和用该系统和对高频感性小电流电弧特性的初步研究结果。

期刊

六氟化硫断路器压气式灭弧室测量断路器electric arc SF6 circuit breakerpuffer circuit breaker

三工位真空负荷开关

<正>西安高压电器研究所与16个单位联合研制的FN□—10D/630型高压真空负荷开关,适用于交流50Hz、10kV的网路中,作为开断负荷电流及关合短路电流之用。带熔断器的负荷开关可

期刊

开关真空负荷开关电器

论新形势下如何做好国有企业思想政治工作

摘要：思想政治工作是一切工作的生命线。作为我国现代化建设支柱的国有企业的思想政治工作在新形势下也会不可避免的出现一些问题，而国有企业的良好发展需要解决这些问题。本文分析了国有企业思想政治工作在社会新形势下存在的问题，并就在实践中创新国有企业思想政治工作，提出了一些对策，希望使人对国有企业思想工作有一定的了解。　　关键词：新形势国有企业思想政治工作　　思想政治工作是我们党的优良传统和政治

期刊

新形势国有企业思想政治工作

我国高速增长的经济社会所面临的能源现状及问题

伴随着我国经济的高速增长，能源需求大幅度攀升，而我国能源的生产能力，远远满足不了经济高速增长对能源的需求，能源的进口、可再生能源及新能源的开发利用、能源利用率提高的技术

期刊

中国经济能源利用能源开发能源问题能源需求能源消费能源与经济

无交双圈图的邻接矩阵的奇异性

与本文相关的学术论文