共查询到19条相似文献，搜索用时 78 毫秒
1.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=（V,E）是一个简单的连通图;用A（G）,D（G）分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论． 相似文献
2.
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵.本文利用图的顶点度.平均二次度和图的一些不变量结合非负矩阵谱理论给出了L(G)的谱半径的一些上界,在一定程度上改进了现有结果. 相似文献
3.
图的拟拉普拉斯矩阵的最大特征值 总被引：3，自引：0，他引：3
汪天飞 《乐山师范学院学报》2005,20(5):14-15
设G=(V，E)是n阶简单连通图，D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵，则Q(G)=D(G) A(G)称为G的拟拉普拉斯矩阵。本文利用图的顶点数，边数，顶点度和平均二次度等不变量结合de Caen不等式和非负矩阵理论给出了Q(G)的最大特征值的一些上界。 相似文献
4.
图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计. 相似文献
5.
汪天飞 《乐山师范学院学报》2009,24(5):29-31
设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图． 相似文献
6.
对图G（V,E）,定义图I（G）为如下图：V（I（G））＝｛（ve)|v∈V（G）,e∈E（G）且v与e关联｝,E（I（G））＝｛（ue,vf）｜u＝v或e＝f或uv＝e或uv＝f｝称I（G）为G的关联图,其中（ue,vf）表示关联图I（G）的以ue和vf为端点的边、本文证明了Petersen图的关联图是Hamilton图 相似文献
7.
题目 如图1所示，四边形ABCD和四边形AB’C’D分别是矩形和平行四边形，其中点的坐标分别为A（－1，2），B（3，2），C（3，－2），D（－1，－2），B’（3，7），C’（3，3），求将四边形ABCD变成AB’C’D的变换矩阵M。 相似文献
8.
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距离为二的顶点都有f（u）-f（v）m≥k,其中a-bm=min{a-b,m-a-b},则称f是图G的一个圆m-L（j,k）-标号.使得图G有圆m-L（j,k）-标号的最小的正整数m称为图G的圆L（j,k）-标号数,记为σj,k（G）.对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L（j,k）-标号数. 相似文献
9.
设P（G,λ）是图G的色多项式,若对于任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌ H）．则称图G是色唯一图;这里通过比较t部图的t十1类的划分数,证明了若 相似文献
10.
乐伟国 《小雪花(小学生成长指南)》2007,(3)
A W S P N F R Y L R I U OB T A T U E S D A Y N S SC U T R W N A Y K W R U ID D U R K S I O I E O N GE P R P O R R Y E D U D OF F D L F U N F E N P A KG N A M O N D A Y E G Y RH I Y R A S A I N S S W EI F R I D A Y L P D O A RJ D U W O R A W D A G F RK P R S R K I L S Y A U KL T H U R S D A Y F O N AA B C D E F G H I J J K BThere are sevendays in a week.What are they?快来和怪怪猫比一比,看能在图中找到七个与星期有关的单词来!上期答… 相似文献
11.
若图G的顶点可以用一个关于不同整数的标号函数f给出,使得对于G的任意两个不同的顶点u 和v,uv 是G 的边当且仅当f(u) + f(v) =f(w),w为G 的某个顶点,则图G称为整和图(integral sum graph).现给出完全三部图K1,1,r r≥3的(整)和数、完全三部图K1,r,r r≥2(整)和数的一个上下界,并证明了扇图 Fn 及任意个扇图在中心处相交构成的图是整和图,同时得到荷兰风车Dn 也是整和图. 相似文献
12.
关于图方程A(H)=n的讨论，重点是研究A(H)=2及A(H)=3的图H及其母图的性质，这就需要研究不同类型的A(H)=3的图。本文给出了含有一个一度顶点的满足A(H)=3的图。 相似文献
13.
MOGHANI Ghorban Ali ASHRAFI Ali Reza HAMADANIAN Masood 《Journal of Zhejiang University. Science. B》2005,(3)
Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups. 相似文献
14.
文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。 相似文献
15.
16.
单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0相似文献
17.
图G的变换图G*xy以V(G)∪E(G)为其顶点集,x,y∈{+,-}·对任意的α,β∈V(G)∪E(G),α和β在图G*xy中邻接的条件如下:(ⅰ)α,β∈V(G)·(ⅱ)α,β∈E(G),x=+时当且仅当α和β在图G中相邻;x=-时当且仅当α和β在图G中不相邻·(ⅲ)α∈V(G),β∈E(G),y=+时当且仅当α和β在图G中关联;y=-时当且仅当α和β在图G中不关联·主要介绍了四类变换图,其中一个恰是中图M(G)的补图,并探讨了这些变换图的一些基本性质· 相似文献
18.
19.
设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数. 相似文献