首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到13条相似文献,搜索用时 62 毫秒
1.
设G为具有n个顶点的简单连通图,矩阵Q(G)=D(G)+A(G)称为图G的无符号Laplacian矩阵,研究了图的无符号Laplacian矩阵,利用特殊的不等式给出了无符号Laplacian矩阵的最大和最小特征值的几个界.  相似文献   

2.
一些由它的Laplacian谱确定的树   总被引:7,自引:0,他引:7  
探讨了“哪些图由它的Laplacian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.  相似文献   

3.
在研究一般图的Tutte集时,通过Edmonds-Gallai分解定理,问题转化为研究具有完美匹配的图的Tutte集,为此引入了具有完美匹配图的D-图的概念。它对于求解图的Tutte集非常有用。鉴于此,一些具有完美匹配的循环图的D-图值得研究。  相似文献   

4.
最大度和次大度相等的双星树由它的Laplacian谱确定   总被引:1,自引:0,他引:1  
哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定?"的研究结果目前还不多.本文主要证明了一类最大度和次大度相等的双星树由它的Laplacian谱确定.  相似文献   

5.
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值。确定了最大Laplace矩阵特征值为n的双圈图,以及最大Laplace矩阵特征值介于n与n-1之间可能的双圈图。  相似文献   

6.
含有n个顶点,n+1条边的简单连通图称为双圈图.若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图.图的零度是指在图的谱中0特征值的重敷.本文刻划了零度为1的所有元交双圈图的集合.  相似文献   

7.
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.  相似文献   

8.
分子图的拓扑指标Z1(G)是反映分子物理和化学性质的重要拓扑指标,在n个顶点的树中具有最大Z1(G)和最小Z1(G)的树的基础上确定了n个顶点的树中具有次大,第三大及第四大Z1(G)的树.  相似文献   

9.
通过对无机化学新版教材中有关理想气体、原子轨道、元素周期表等若干教学问题的讨论,阐明并探讨了应如何使学生由浅入深地理解一些难理解的化学概念的方法,并对常用教科书中的一些错误进行了纠正.  相似文献   

10.
随着现代图书的发展和进步,图书的随书配盘也越来越多,随书配盘管理也在图书馆管理中显得日益重要.阐述了随书配盘管理系统从需求分析到可行性研究直至系统实现的全过程,为了使系统具有较强的可扩展性及可维护性,需要对系统建立数学模型以便能建立一个科学的数据流转体系.提出了运用功能索引树进行集中管理,并采用通过伪指令进行模块调用的方式.由于采用伪指令的模块调用方式,使得二次开发及软件系统的维护都十分便捷,系统处于松耦合的状态,各个模块相对独立,易于系统调试.编写了光盘目录自动获取子系统和随书配盘信息网页发布系统,同时开放了伪指令的源代码及其相关的帮助文件,这使得维护和二次开发成为可能。  相似文献   

11.
韩瑜  曲东 《高师理科学刊》2010,30(5):29-30,68
针对任意的n阶矩阵A,基于它的特征矩阵的标准型,讨论与A可交换的矩阵所构成线性空间{X|AX=X A}的维数的计算.  相似文献   

12.
图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形的精确形式,证明了它们的临界群总是循环群或两个循环群的直和.  相似文献   

13.
图Pn×C3的临界群   总被引:3,自引:0,他引:3  
图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn(○)Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号