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

固定直径单圈图和双圈图谱矩排序

刘亚静  
【摘要】:图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和双圈图集合.A(G)表示图G的邻接矩阵,其特征值λi即为图G的特征值.图G的第k阶谱矩记为Sk(G)=∑(?)ki(G)(k=0.1,…, n-1). S(G)=(So(G),S1(G),…,Sn-1(G))表示图G的谱矩序列.对于两个图G1,G2,如果对于某个常数k(k=1,2,…,n-1)满足Si(G1)=Si(G2)(i=0.1,…,k-1)且满足Sk(G1)Sk(G2),则记为G1sG2(称为在谱矩排序中,G1在G2的前面).本文分别研究了u(n,d)和(?)(n,d)中单圈图和双圈图谱矩排序. 本文由四个部分组成.第一部分是引言和预备知识,我们介绍了一些基本概念并总结了CvetkOVic、ROWlinson、Wu、Liu等所得到的主要结论.第二部分是在固定直径的单圈图u(n,d)中,当d=n-2时,找到了在谱矩排序中的后[(d+1)/2]位图;当3≤d≤n-3时,找到了在谱矩排序中的后d-1位图,并分别刻画出他们的特征.第三部分是在n≥d+5时,在固定直径的双圈图(?)(n,d)中,找到了在谱矩排序中的后[d/2]-1位图,并刻画出其特征.第四部分是对本文工作的总结和展望.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘木伙;李倩;文斌;;Laplacian谱半径和阶数相等的c圈图[J];华南农业大学学报;2010年01期
2 戴培培;;有圈图反比度的上下界[J];莆田学院学报;2009年05期
3 沈利红;邵嘉裕;郭继明;;连通图的最小Laplace谱半径的排序[J];数学年刊A辑(中文版);2008年02期
4 陈爱莲,何秀萍;单圈图的度距离序[J];福州大学学报(自然科学版);2004年06期
5 李怀恩,辛自力;关于单圈图的路图的Hamilton性问题[J];河南科学;1994年02期
6 赵新梅;陈祥恩;;单圈图的邻强边染色[J];兰州交通大学学报;2005年06期
7 王久妹;;一类单圈图的Merrifield-Simmons指数的极值图[J];合肥师范学院学报;2009年03期
8 何常香;单海英;邵嘉裕;;单圈图的代数连通度的排序[J];高校应用数学学报A辑;2009年03期
9 陈爱莲;单圈图的最大特征值序[J];数学研究;2003年01期
10 刘木伙;魏福义;朱艳丽;;单圈图Laplace谱半径的新排序方法[J];惠州学院学报(自然科学版);2008年06期
11 郑汉鼎;有根单圈图的序列表示法[J];山东大学学报(理学版);1984年S1期
12 肖恩利,束金龙,闻人凯;单圈图的Laplacian谱(英文)[J];华东师范大学学报(自然科学版);2003年02期
13 扈生彪;单圈图的邻接矩阵的分类及其最大行列式[J];数学研究;2003年01期
14 周后卿;李建新;何梅芝;;单圈图Laplacian矩阵的最大和次大特征值[J];邵阳学院学报(自然科学版);2005年04期
15 王晓;段芳;;单圈图的解析(英文)[J];华东师范大学学报(自然科学版);2009年01期
16 张卓;;单圈图的独立指数[J];暨南大学学报;2006年01期
17 周后卿;何梅芝;侯耀平;;单圈图的次小特征值[J];吉首大学学报(自然科学版);2006年02期
18 孙晓玲;杨爱民;杜建伟;;单圈图的邻点可区别全染色[J];山西大学学报(自然科学版);2006年02期
19 吕大梅;吕嘉钧;;单圈图的N-G型的代数连通度的界[J];浙江大学学报(理学版);2006年04期
20 吴桂月;秦建;;单圈图Laplacian矩阵的第k个特征值[J];黑龙江科技学院学报;2007年05期
中国重要会议论文全文数据库 前2条
1 胡明宝;郑国光;;风廓线雷达谱宽计算方法的模拟试验研究[A];2009第五届苏皖两省大气探测、环境遥感与电子技术学术研讨会专辑[C];2009年
2 吴蕾;;风廓线雷达探测性能分析及谱矩参数应用研究[A];暴雨新型探测资料应用技术研讨会论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年
2 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
3 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
4 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年
5 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
6 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
7 杨秀一;新物理及其对μ轻子反常极矩和B→X_sγ的双圈电弱辐射修正[D];大连理工大学;2010年
8 于桂海;惯性指数与离心距离和的极值问题[D];上海大学;2012年
9 马骞;弦微扰理论中的振幅关系研究[D];浙江大学;2012年
10 张光军;图的特下与度序列[D];上海交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘亚静;固定直径单圈图和双圈图谱矩排序[D];湖北大学;2011年
2 何姝珊;关于图的Lap lace特征多项式系数及相关谱问题[D];华中师范大学;2012年
3 侯祥义;单圈图的Laplace谱[D];解放军信息工程大学;2004年
4 尹杰;完全刻画恰有两个主特征值的单圈图和双圈图[D];新疆大学;2011年
5 张于娟;圈秩不超过2的图的特征值的逆性质[D];湖南师范大学;2010年
6 李年蛟;双圈图的埃斯特拉达指数[D];安徽大学;2012年
7 张梅;双圈图的特征值与结构参数[D];安徽大学;2010年
8 聂智波;图依谱矩的排序[D];湖南师范大学;2008年
9 张利萍;单圈与双圈图的平均最小独立数[D];新疆大学;2006年
10 丁峰;一类单圈图极小能量的研究[D];青海师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978