具有k条割边的图的谱矩

【摘要】对于连通图G,用A(G)表示图G的邻接矩阵,A1(G),A2(G),…,λA.(G)是G的非递增的特征值序列.令表达式Sk(G):=∑n=λk(G)(k=0,1….,n-1),则Sk(G)的值称为G的第k阶谱矩.用S(G)=(S0(G),S1(G)….,Sn-1(G))表示图G的谱矩序列.对于任意两个n阶图G1和G2,如果存在实数k∈{1,2…,n-1},满足Si(G1)=Si(G2)(i=0,1,…,k-1)和Sk(G1)<Sk(G2),就称在谱矩排序中G1位于G2前面,记作G1<sG2.用gnk表示所有含有k条割边的n阶连通图组成的集合.本文具体内容包括：·第一章介绍了论文的研究背景、研究意义,以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.·第二章给出了本文涉及到的基本概念、符号及一些相关引理.·第三章刻画了gnk的谱矩序列中排在最后面的二个图.·第四章刻画了gnk的谱矩序列中排在最前面的二个图.·第五章总结全文及做出的展望.
【作者】张慧慧；
【导师】李书超；
【作者基本信息】华中师范大学，运筹学与控制论，2014，硕士
【关键词】谱矩；割边；团；

【参考文献】
[1]张玲.制度创新与中国现代化[D].陕西师范大学,马克思主义理论与思想政治教育,2004,硕士.
[2]李晓.MnSOD与SBP1在大肠癌中的表达及临床病理相关性分析[D].辽宁医学院,内科学,2012,硕士.
[3]刘娟.两体贝尔不等式的应用[D].曲阜师范大学,基础数学,2013,硕士.
[4]王文娟.碳纳米管对含硫气体吸附净化的分子模拟研究[D].北京化工大学,2011.
[5]鲍玉斌,孙焕良,冷芳玲,王大玲,于戈.数据仓库环境下以用户为中心的数据清洗过程模型[J].计算机科学,2004,05:52-55.
[6]金帆.价值生态系统:云经济时代的价值创造机制[J].中国工业经济,2014,04:97-109.
[7]雷海蓉.电控空气悬架模糊控制系统的开发[D].吉林大学,车辆工程,2004,硕士.
[8]王骏勤.耐盐型多环芳烃降解菌的筛选与鉴定[D].湖北大学,生物化学与分子生物学,2011,硕士.
[9]张雄伟.基于Copula函数的VaR方法在投资组合中的应用研究[D].兰州大学,应用统计（专业学位）,2013,硕士.
[10]程晓荣,苑津莎,侯思祖,康恩婷.中压宽带电力线通信接入及信道特性测试与分析[J].电力系统自动化,2005,14:69-72.
[11]田治立.纤细角毛藻的气升式光生物反应器高密度培养[D].大连理工大学,生物化工,2004,硕士.
[12]许洁.数学思想方法在初中科学教学中的渗透研究[D].东北师范大学,教育,2012,硕士.
[13]阚铮.HSK新旧大纲之比较分析[D].鲁东大学,汉语国际教育（专业学位）,2014,硕士.
[14]郄婷婷.不同负荷跑心率积分的信度研究[D].河北师范大学,运动人体科学,2013,硕士.
[15]毛成.我国证监会行政法律地位改革比较研究[D].上海社会科学院,宪法学与行政法学,2012,硕士.
[16]于洪.学分制背景下北京普通高校体育课程设置的研究[D].北京体育大学,体育教育训练学,2013,硕士.
[17]谢迪杨.经导管介入封堵继发孔型房间隔缺损临床研究[D].复旦大学,心血管内科学,2012,硕士.
[18]石利娟.所得税改革对企业投资方向的影响研究[D].山东大学,会计学,2013,硕士.
[19]余浩.我国利率市场化的现状和对策研究[D].云南财经大学,金融学,2014,硕士.
[20]武涌,侯静,徐可西,李轶楠.中国建筑能效提升体系的研究[J].建筑科学,2015,04:1-14.
[21]朱玲湘.Meta分析中发表偏倚的校正方法研究[D].南方医科大学,流行病与卫生统计学,2014,博士.
[22]谢洪明,应郭丽,陈盈,程宣梅.知识流出——连接外部环境与企业管理创新的桥梁[J].科学学研究,2012,11:1698-1706.
[23]陈志杰.氮含量对核级316LN钢热变形过程中力学特性的影响[D].燕山大学,材料工程,2013,硕士.
[24]柳志民.高性能钛氧化物负极材料制备及其电化学性能研究[D].哈尔滨工业大学,2012.
[25]肖爽.基于无穷纯跳Levy过程的欧式期权定价研究[D].华中科技大学,运筹学与控制论,2013,硕士.
[26]董考丽.广元市朝天区油松人工林生物量研究[D].成都理工大学,第四纪地质学,2013,硕士.
[27]韩杰.鞘内注射地佐辛对急性痛模型大鼠镇痛作用的影响[D].兰州大学,麻醉学,2013,硕士.
[28]陈卓.通电设计对电渗加固软土效果的试验研究[D].浙江大学,岩土工程,2013,硕士.
[29]赵雅楠.山西省城镇养老保险双轨制问题研究[D].山西财经大学,社会保障,2013,硕士.
[30]胡全德.门机测试台的设计与实现[D].西南交通大学,控制工程,2014,硕士.
[31]孙忠顺.港池对不同初始扰动响应的数值模拟研究[D].大连理工大学,港口、海岸及近海工程,2013,硕士.
[32]宫峰.染料敏化太阳能电池新型对电极材料的制备和研究[D].复旦大学,2013.
[33]张哲.基于时间序列的经济预测[D].吉林大学,概率论与数理统计,2013,硕士.
[34]王兴洋.基于HLA的变电站培训仿真系统的开发研究[D].山东大学,电力系统及其自动化,2013,硕士.
[35]张誉铖.中美警匪片之叙事比较研究[D].西南政法大学,传播学,2012,硕士.
[36]钱萌.东营市农业产业化发展问题研究[D].山东大学,工业工程（专业学位）,2012,硕士.
[37]王艳.论《大地三部曲》的时间叙事与空间叙事[D].湖南师范大学,比较文学与世界文学,2013,硕士.
[38]张维涛.双级耦合雾化法制备合金粉末的研究[D].兰州理工大学,材料加工工程,2013,硕士.
[39]张娜娜.联合采购对再制造闭环供应链回收策略的影响[D].西南交通大学,工业工程,2014,硕士.
[40]刘明虎,辛智鸣,徐军,孙非,窦立军,李永华.干旱区植物叶片大小对叶表面蒸腾及叶温的影响[J].植物生态学报,2013,05:436-442.
[41]商宏,姜越,余继宏.从形态语义看屏风造型设计[J].家具与室内装饰,2014,11:62-63.
[42]黎新章.几种玻璃眼镜片的特性——兼复顾东林先生来信[J].中国眼镜科技杂志.1993(04)
[43]梁伟锋.银行信贷与房地产价格波动[D].南京财经大学,金融学,2013,硕士.
[44]严萍.关于在高中化学教学中实施审美教育的实践与研究[D].西北师范大学,2004.
[45]侯桂鸿.微博对青少年的影响和教育对策分析[D].复旦大学,思想政治教育,2012,硕士.
[46]柳斯婧.基于迭代加密的OFDM系统物理层安全算法[D].西北大学,通信与信息系统,2014,硕士.
[47]贾新台,刘建明.河北省农业节水增效技术的应用与推广[J].中国水利.2003(05)
[48]王俊斌.甜菜抗（耐）丛根病某些生理生化特性的研究[D].内蒙古农业大学,植物学,2004,硕士.
[49]张高亮.基于知识发现的科研管理系统模型[J].西南师范大学学报(自然科学版),2001,04:393-397.
[50]塔娜.蒙古族天命论研究[D].内蒙古师范大学,中国哲学,2013,硕士.