收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图谱的相关问题研究

沈小玲  
【摘要】:本学位论文主要研究图谱的几个相关问题:从图的对称矩阵、反对称矩阵来研究树幂的最小秩,通过Laplacian矩阵的谱来刻画某类单圈图.通过反邻接矩阵的谱来研究具有极值斜能量(skew-energy)的双圈图. 主要内容有: 1.在第三章,我们主要研究树幂的最小秩.在文献[26]中,R. Brualdi, L. Hogben, B. Shader猜想:如果T≠K1,n-1,那么mr(T3)≤mr(T2)-1,这里K1,n-1是有n个顶点的星图.本章我们证明了这个猜想并不成立,给出了不满足猜想的反例;并利用构造矩阵和零强迫集的方法得到了不含二度顶点的树的二次幂以及二次幂和三次幂之间的大小关系;完全刻画了毛毛虫的k次幂的最小秩;部分刻画了毛毛虫的幂的反对称矩阵的最小秩(简称为最小斜秩). 2.将一条路的一个端点与阶为r的圈Cr相连,另一个端点与阶为p的星图Sp的中间点(即度大于1的顶点)相连,得到图Gr,p.在第4章,我们证明了当r为偶数时,如果np+4,Gr,p由它的Laplacian谱确定;如果n=p+4,则Gr,p不能由它的Laplacian谱确定. 3.设G是一个有向图,S(G)是图G的反邻接矩阵.G的斜能量是S(G)的特征值的绝对值之和.在第五章,我们刻画了具有最大和最小斜能量的双圈图.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 江南;;会排队的毛毛虫[J];少儿科技博览;2007年10期
2 刘燕敏;;三只毛毛虫[J];青年科学;2002年07期
3 赵力;毛毛虫创造奇迹[J];大自然探索;2001年08期
4 阿陈;;会排队的毛毛虫[J];科学之友;1999年08期
5 江南;;会排队的毛毛虫[J];青年科学;2007年08期
6 王祖远;;最后一圈的爬行[J];科学之友;2007年07期
7 述冰;武士传奇——螳螂[J];小哥白尼(趣味科学画报);2005年08期
8 王祖远;;最后一圈的爬行[J];报林;2009年08期
9 杨掌丁;;蝴蝶和毛毛虫[J];青年科学;2009年Z1期
10 ;毛毛虫的任务[J];小学生作文辅导(五六年级适用);2010年06期
11 刘梦熊;;在中非吃毛毛虫[J];科学大众(中学版);2001年09期
12 ;毛毛虫机器人[J];大科技(科学之谜);2007年06期
13 ;抓苍蝇的毛毛虫[J];小哥白尼(趣味科学画报);2004年21期
14 ;广角镜[J];大自然探索;2001年11期
15 David Nash;;蚂蚁收养假孩子[J];小哥白尼(野生动物画报);2008年05期
16 唐志远;冯欣;;毛毛虫的天空[J];文明;2007年04期
17 刘木伙;李倩;文斌;;Laplacian谱半径和阶数相等的c圈图[J];华南农业大学学报;2010年01期
18 王久妹;;一类单圈图的Merrifield-Simmons指数的极值图[J];合肥师范学院学报;2009年03期
19 戴培培;;有圈图反比度的上下界[J];莆田学院学报;2009年05期
20 李怀恩,辛自力;关于单圈图的路图的Hamilton性问题[J];河南科学;1994年02期
中国重要会议论文全文数据库 前10条
1 庞剑敏;;给毛毛虫的礼物[A];江苏省教育学会2006年年会论文集(综合一专辑)[C];2006年
2 吴晓惠;;幼儿喜爱的音乐游戏[A];中国社会音乐研究论文集[C];2006年
3 王腾;丁新波;;雪尼尔纺纱机的发展概况[A];第十四届全国花式纱线及其织物技术进步研讨会论文集[C];2007年
4 董蜀湘;李龙土;桂治轮;秦平;周铁英;张孝文;;压电双晶片直线微动马达研究[A];首届中国功能材料及其应用学术会议论文集[C];1992年
5 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 戴丽;;图的定向在运输问题中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
8 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
9 杨书明;;说说形象[A];中国少年儿童舞蹈论文比赛获奖作品集[C];2005年
10 许进;保铮;;神经网络与图论[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
2 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
3 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
4 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
5 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
6 杨秀一;新物理及其对μ轻子反常极矩和B→X_sγ的双圈电弱辐射修正[D];大连理工大学;2010年
7 于桂海;惯性指数与离心距离和的极值问题[D];上海大学;2012年
8 汤自凯;恰有两个主特征值图与整谱图的研究[D];湖南师范大学;2011年
9 余桂东;图的Hamilton性和连通性的谱刻画[D];安徽大学;2012年
10 张光军;图的特下与度序列[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 李年蛟;双圈图的埃斯特拉达指数[D];安徽大学;2012年
2 尹杰;完全刻画恰有两个主特征值的单圈图和双圈图[D];新疆大学;2011年
3 张梅;双圈图的特征值与结构参数[D];安徽大学;2010年
4 何姝珊;关于图的Lap lace特征多项式系数及相关谱问题[D];华中师范大学;2012年
5 张于娟;圈秩不超过2的图的特征值的逆性质[D];湖南师范大学;2010年
6 郭连雯;两类毛毛虫的多级距离数[D];天津师范大学;2010年
7 张亚婕;几类图的距离谱[D];华东师范大学;2011年
8 侯祥义;单圈图的Laplace谱[D];解放军信息工程大学;2004年
9 聂智波;图依谱矩的排序[D];湖南师范大学;2008年
10 朱菲;有关图谱的一些研究结果[D];新疆师范大学;2008年
中国重要报纸全文数据库 前10条
1 黄家坚;寻找“毛毛虫”股[N];国际金融报;2001年
2 记者 李晶晶 实习生 秦权军;百万毛毛虫入侵巴南农家[N];重庆商报;2005年
3 隋阳;“沉默的螺旋”与“毛毛虫效应”[N];解放军报;2011年
4 记者 王志强 隋文华 通讯员 王海滨;百万“蜂兵”剿杀“毛毛虫”[N];威海日报;2011年
5 黄家坚;千金难买“毛毛虫”[N];山西经济日报;2001年
6 李强;著名“毛毛虫”见面中国小读者[N];中国新闻出版报;2008年
7 杨子;顺其自然与顺乎本性[N];中华建筑报;2007年
8 ;动物的眼睛[N];大众科技报;2004年
9 镇江市丹徒区宝堰中心幼儿园 李琴;让孩子学会评价[N];江苏教育报;2011年
10 门荔荔(中华版权代理总公司版权代理部);缤纷的欧美经典绘本[N];文学报;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978