共查询到20条相似文献,搜索用时 78 毫秒
1.
高润霞 《廊坊师范学院学报(自然科学版)》2014,14(5)
对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图. 相似文献
2.
设G为n阶的连通k(k 3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其顶点数及各顶点的悬挂边个数之间的关系. 相似文献
3.
4.
《淮北师范大学学报》2016,(3)
图的特征值在刻画连通图的性质时具有重要的作用.文章运用代数知识计算一类补图的邻接矩阵,进而计算该邻接矩阵的特征多项式.在已有定理基础上,分析连通补图的特征多项式的特征值,给出该连通补图的特征值比较. 相似文献
5.
《赤峰学院学报(自然科学版)》2021,(8)
图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数。本文主要刻画包含两个三角形的秩为6的双圈图。 相似文献
6.
设G为n阶的连通k(k≥3)圈图,λ1(G)是图G的laplacian矩阵的最大特征值.本文讨论了圈长为3的k圈图的最大特征值与其预点数及各顶点的悬挂边个数之间的关系. 相似文献
7.
任秋道 《绵阳师范学院学报》2007,26(11):14-17
图G的特征值是图的一个重要不变量。在量子化学和理论化学中有大量的应用。当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难。分块降阶是通常的方法。本文针对一些特殊图的邻接矩阵进行分块降阶求特征值。如果在V(G)上有一个一一映射φ,使得φ(vi)=vn-i 1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G G的特征值中有G-V1的特征值。 相似文献
8.
9.
谭荣 《中国科教创新导刊》2013,(22):148-149
在这篇文章里,我们讨论了一些第二大特征值不超过1的一些特殊积图类型。涉及到的相关概念:特征值、积图、几种特殊类型的图,会在序言中详细给出。 相似文献
10.
研究简单图G在加边与去边后特征值的扰动问题.给出图G在加边与去边后恰有两个特征值改变的图的刻划.对于图的加边情形,给出特征值及谱半径变化幅值的界的估计,并得到其到达界值的一组充要条件;同时还得到关于图整谱性的刻划定理.最后给出图类的一个不存在定理. 相似文献
11.
张冰 《广东技术师范学院学报》2008,(6)
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。 相似文献
12.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
13.
綦明男 《北京教育学院学报》2001,15(1):43-47,50
如果图G上的任意两点都有唯一的最短路相连 ,则我们称图G是测地图 .测地图的问题最先由O .Ore在文 [2 ]提出 .对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含十圈时 ,十圈和它上的线构成图的结构形式 相似文献
14.
15.
一个连通图G的Wiener指数W(G)是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻画了达到上界和下界的所有极图。 相似文献
16.
刘育兴 《赣南师范学院学报》2009,30(3):20-22
图的算术性是图的一个重要性质,有广泛的应用.文章给出亚完备二分图的算术标号。并证明亚完备二分图是(k,d)-算术图.这一结果丰富了图的算术性理论,也为研究其它图类的算术性提供了有价值的参考. 相似文献
18.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献
19.
严谦泰 《安阳师范学院学报》2009,(5):38-41
本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性. 相似文献
20.
函数是揭示客观世界中变量与变量之间依赖关系的重要数学模型,而函数的图像则是对函数性态的直观表述.运用MatLab设计一个函数图形处理程序,通过该程序可以绘制各种初等函数的图形. 相似文献