冠图的两种变异类的谱问题

发布时间：2017-12-25 10:27

  本文关键词：冠图的两种变异类的谱问题　出处：《浙江师范大学》2016年硕士论文　论文类型：学位论文

  更多相关文章： 邻接矩阵 拉普拉斯矩阵 无符号拉普拉斯矩阵 局部剖分邻接冠图 基于全图的冠图

【摘要】：设图G1,G2是分别具有n1,n2个点的简单连通图,局部剖分邻接冠图是指取个图G1,n1个G2,将G1中每个点的邻点分别与第i个G2中的所有点相连,并在G1中的每条边上插入一个点,记作G1☆G2.基于全图的冠图是指取一个图G1的全图(total graph)T(G1)和n1个G2,将第i个G2中的每个点与全图T(G1)中的第i个点(这里的第i个点指T(G1)在原图G1中的点,i=1,2,...,n1)相连,记作G1(?)G2.本文确定了这样两种冠图的变异图类的邻接谱、拉普拉斯谱、无符号拉普拉斯谱,利用这些结果构造了相对应的同谱图,并根据图G1,G2的拉普拉斯谱计算了生成树的个数.
【学位授予单位】：浙江师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 阿依古丽·马木提;秦学姣;;冠图与边冠图的完整度(英文)[J];新疆大学学报(自然科学版);2013年03期

2 刘西奎,李艳;关于冠图的关联着色[J];徐州师范大学学报(自然科学版);2001年02期

3 孙晓玲;杜建伟;;若干冠图的邻点可区别全染色[J];机械管理开发;2008年06期

4 戚啸虎;;关于冠图的路分解[J];淮北师范大学学报(自然科学版);2014年01期

5 宁伟,张卫,柳方雷;冠图的关联着色(英文)[J];内蒙古师大学报(自然科学汉文版);2000年02期

6 田京京;;若干圈的广义冠图的2-强边染色[J];数学杂志;2011年05期

7 田京京;;两类冠图的点边邻点可区别全染色[J];科技导报;2011年27期

8 宁伟,张立柱;关于冠图的关联着色[J];兰州大学学报;2001年03期

9 郭金萍;吕晓静;;关于n为偶数的冠图设计[J];天津工程师范学院学报;2007年03期

10 陈江南;庞艳芳;;蕴含K_6-K_2oN_2可图序列[J];漳州师范学院学报(自然科学版);2012年02期

相关博士学位论文 前1条

1 刘群;图的谱理论及其相关问题的研究[D];兰州大学;2016年

相关硕士学位论文 前9条

1 朱雪琴;冠图的两种变异类的谱问题[D];浙江师范大学;2016年

2 黄陈辰;一类冠图的度结合重构数[D];浙江师范大学;2016年

3 郭宗仁;一般冠图的谱及其相关指数[D];湖南师范大学;2010年

4 谭湘花;几类冠图的临界群[D];湖南师范大学;2011年

5 郭金萍;关于冠图设计[D];河北师范大学;2005年

6 宋彩霞;剖分点—边冠图的谱[D];新疆大学;2015年

7 戚啸虎;关于图的P_3和P_4分解[D];淮北师范大学;2015年

8 程莉莉;冠图的谱及非奇异图的R（SR）—性质[D];新疆大学;2010年

9 刘翼举;由图的谱（和角）确定的问题[D];湖南师范大学;2009年

，

本文编号：1332465