首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
设G是一个具有n个顶点、m条边的简单图,S(G)表示G的Seidel矩阵,d_i表示顶点v_i的度,又以DS(G)=diag(n-1-2d_1,n-1-2d_2,…,n-1-2d_n)来表示对角矩阵,再依次定义图G的Seidel拉普拉斯矩阵为SL(G)=DS(G)-S(G)、图G的Seidel无符号拉普拉斯矩阵为SL~+(G)=DS(G)+S(G)和图G的Seidel无符号拉普拉斯能量为■,这里σ1L+,σ2L+,…,σnL+为矩阵SL+(G)的特征值.文章利用不等式讨论单圈图G的Seidel无符号拉普拉斯能量的上界,得到了几个有意义的结果.  相似文献   

2.
图G的顶点集V(G)={v1,v2,…,vn},其路矩阵记为P(G)=(pij)n×n,pij表示图中vi,vj之间内部顶点不相交路径的最大数目。定义路拉普拉斯矩阵和路无符号拉普拉斯矩阵并得到了其谱半径和能量的界。  相似文献   

3.
沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.对于一个图G,若没有其他非同构的图和它是L-同谱的或Q-同谱的,则它是由L-谱,或Q-谱唯一确定的(G简记为DLS或DQS).将利用讨论排除的方法来证明沙漏图的线图是由它的(无符号)拉普拉斯谱唯一确定的.  相似文献   

4.
一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.  相似文献   

5.
设G是一个简单图,Q( G)是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q(G)的谱在两处发生整数变化的条件。  相似文献   

6.
设图G为简单图,G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),其特征多项式记为φ(G,λ)=∑n i=0pi(G)λn-i.给出了双圈图的无符号拉普拉斯特征多项式的常数项pn(G),并证明了pn(G)仅与双圈图的基图有关.  相似文献   

7.
设G是具有n个顶点和m条边的简单无向图,Q(G)是图G的无符号拉普拉斯矩阵.讨论了Q(G)的谱半径和与谱半径对应的特征向量的分量.  相似文献   

8.
令G为n个顶点的图,L(G)与Q(G)分别表示图G的拉普拉斯矩阵和无符号拉普拉斯矩阵。多项式π(L(G);x)=per(xI-L(G))(或π(Q(G);x)=per(xI-Q(G)))称为G的拉普拉斯积和多项式(或无符号拉普拉斯积和多项式)。在本文中,证明了两类双圈图是(无符号)拉普拉斯积和多项式确定的。  相似文献   

9.
设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥…≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.  相似文献   

10.
设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。  相似文献   

11.
12.
本文证明了路与回路的多重笛卡尔乘积的联结数的一个定理,并给出了若干多重乘积图的联结数的极限性质。  相似文献   

13.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

14.
本文合成了1,3—二(正辛基亚磺酰)丙烷(DOSP),完成了1,3—二(正辛基亚磺酰)丙烷的四氢萘饱和溶液的反相纸层析的R_f图谱。  相似文献   

15.
16.
布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 .  相似文献   

17.
对静电能的物理意义以及相关的各种表示式作了详细而深入地讨论。  相似文献   

18.
农村能源系统生态观及其生态工程   总被引:1,自引:0,他引:1  
从系统的观点,把农村作为能源系统生态单元,阐述农村能源系统开发、利用与其所在区域生态、经济功能的动态关系,在此基础上提出能源系统生态观的理论及其应用于实践的能源系统生态工程的主要研究内容与方法.  相似文献   

19.
本文分析了若干文献和专著对于最小余能原理的表述和证明所存在的需要澄清的问题。文中推证了最小余能原理变分方程的等价方程和条件。结果表明:从总余能的变分方程出发,只能直接推导出形变相容方程和位移边界相容条件,而不能直接得到几何方程和己知位移边界条件。与此相应,按应力解法求解位移边值问题所应满足的边界条件正是上述的位移边界相容条件,而不必是位移边界条件。本文给出了这种用应力表示的位移边界相容条件的具体表式,从而说明了对于给定位移的边值问题理论上也能按应力求解。  相似文献   

20.
统计能量法的原理及其在声学工程上的应用   总被引:3,自引:0,他引:3  
简要阐述了统计能量法的概念和原理 ,将其与有限元法、边界元法进行了比较 ,说明其特点及应用范围 .以空调器为例 ,具体说明该方法在声学工程上的应用 .  相似文献   

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

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