给定团数或色数条件下图的谱矩

【摘要】给定n阶图G,图G的邻接矩阵记为A(G),则A(G)的依非增顺序排列的特征值λ1(G),λ2(G),…,λn(G)被定义为图G的特征值.而Sk(G)=∑ni=1λki(G)(k=0,1,…,n-1)被定义为图G的第k阶谱矩,S(G)=(S0(G),S1(G),…,Sn-1(G))则被定义为图G的谱矩序列.给定两个图G1,G2,若对所有的i∈{0,1,…,n-1},总有Si(G1)=Si(G2),则称G1=sG2;若存在某一个k∈{0,1,…,n-1},使得Si(G1)=Si(G2)(i=0,1,…,k-1)且Sk(G1)<Sk(G2),则我们称图G1,G2依谱矩排序时G1排在G2之前,记为G1(?)sG2.进而,若G1(?)sG2或者G1=sG2,则记为G1(?)sG2.本论文在前人工作的基础上,分别对给定团数和色数的连通图的谱矩排序做了仔细深入研究,具体内容包括：·论文的前两章介绍了该篇论文的研究背景、研究意义,以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新点.然后,给出了本文涉及到的基本概念、符号及相关引理.·论文的第三章给出了给定团数t(3≤t≤n-1)的所有n阶连通图的谱矩排序.·论文的第四章给出了给定色数x(3≤x≤n-1)的所有n阶连通图的谱矩排序.·第五章给出了本文的主要结论.
【作者】胡书娜；
【导师】李书超；
【作者基本信息】华中师范大学，运筹学与控制论，2014，硕士
【关键词】谱矩；团数；色数；

【参考文献】
[1]徐洪浩.钕掺杂含镧钒酸盐晶体的生长和性质表征[D].山东大学,材料学,2014,博士.
[2]沈洪垒.地震数据采集中的模拟与处理技术研究[D].浙江大学,地球探测与信息技术,2014,博士.
[3]涂芊.饶宗颐《长洲集》研究[D].华中师范大学,中国古代文学,2013,硕士.
[4]黎灿兵,刘晓光,赵弘俊,文燕,李大勇.中压配电网不良负载数据分析与处理方法[J].电力系统自动化,2008,20:97-100.
[5]吕鸿爽.GW钛白销售公司[D].暨南大学,2003.
[6]魏琳琳.需求侧管理中的可中断负荷问题研究[D].浙江大学,电力系统及其自动化,2004,硕士.
[7]吴霜.中国电影评论的态度资源分析[D].华中师范大学,外国语言学及应用语言学,2013,硕士.
[8]郑燕枝.毛花猕猴桃根化学组分提取工艺及抗胃癌活性研究[D].福建中医药大学,中药学,2013,硕士.
[9]谢颖洁.商务谈判口译实践报告[D].广东外语外贸大学,翻译（专业学位）,2014,硕士.
[10]杨景明,宋维公.HCW轧机内辊缝闭环厚控系统的弯辊力补偿方法[J].冶金自动化,1998,02:5-8.
[11]伊茂修.家犬嗅觉受体基因的空间表达差异及进化分析[D].曲阜师范大学,动物学,2013,硕士.
[12]马峥.歌剧中的戏剧节奏问题研究[D].中央音乐学院,音乐美学,2012,硕士.
[13]李瑞.空间尺度体系建构下的贵阳历史街区城市设计探讨[D].西安建筑科技大学,建筑学（专业学位）,2013,硕士.
[14]王子健.二道白河地区泥石流危险范围预测[D].吉林大学,岩土工程,2013,硕士.
[15]荣常如,陈书礼,韩金磊,潘艳春,陈雷,张克金,魏晓川,刘国军.活性石墨烯含量对活性炭双电层电容器性能影响的研究[J].汽车工艺与材料,2015,03:31-35+39.
[16]张宏麟.水泥回转窑内部传热特性及流场分析[D].沈阳工业大学,流体机械及工程,2013,硕士.
[17]高楠瑜.广义线性系统的渐近跟踪控制[D].哈尔滨工业大学,应用数学,2014,硕士.
[18]李倩.票据利益返还请求权制度研究[D].浙江工商大学,民商法,2012,硕士.
[19]韩康.杜氏盐藻鞭毛内运输蛋白IFT88基因的克隆及功能分析[D].郑州大学,细胞生物学,2013,硕士.
[20]徐力致.miRNA作为肿瘤标记物与肝癌发生关系的初步研究[D].南京大学,内科学,2011,博士.
[21]张晓晖.常熟市民营中小企业间接债务融资问题研究[D].苏州大学,工商管理,2013,硕士.
[22]王君珂,鲁卫东.电信行业的经营分析系统研究[J].电信科学,2005,07:39-44.
[23]吴晓飞.典型电子废物处置场地PBDEs污染特征研究[D].河北科技大学,环境科学与工程,2013,硕士.
[24]李耘耕.“书写”的异化与“阅读”的抵抗—米歇尔·德·塞尔托的日常生活实践理论研究[D].南京大学,国外马克思主义研究,2013,硕士.
[25]李鑫.武汉地区普通高校保健体育课开展状况及对策研究[D].华中师范大学,体育教学,2013,硕士.
[26]林欢.范围副词“只”、“光”、“就”的对外汉语教学研究[D].湖南师范大学,汉语国际教育（专业学位）,2013,硕士.
[27]李梅香.1890-1920年美国中等教育变革研究[D].上海师范大学,教育史,2013,硕士.
[28]邱晓英.电化学发光肽生物传感方法的研究与应用[D].陕西师范大学,2013.
[29]刘兴诏,周国逸,张德强,刘世忠,褚国伟,闫俊华.南亚热带森林不同演替阶段植物与土壤中N、P的化学计量特征[J].植物生态学报,2010,01:64-71.
[30]张志超.多孔磁性复合微球的合成与表征[D].天津大学,化学工程,2004,硕士.
[31]王晓宁.不同级别脑膜瘤磁共振成像特点与MMP-9和VEGF相关性研究[D].郑州大学,影像医学与核医学,2012,硕士.
[32]冯振军,杨根科,杜斌,黄可为.炼钢连铸调度的启发式和线性规划两步优化算法[J].冶金自动化,2005,04:18-22.
[33]朱寄萍.新机遇新挑战—新年献辞[J].微型电脑应用.2002(01)
[34]朱园园.经典作家无产阶级军队建设理论及其在当代中国的发展[D].南京师范大学,科学社会主义与国际共产主义运动,2012,硕士.
[35]刘婵君.文化产业之资本博弈[D].中国音乐学院,音乐学,2012,硕士.
[36]李秒.县域耕层土壤养分时空变异及综合地力评价[D].兰州大学,生态学,2013,硕士.
[37]叶剑.北京市中高端猪肉市场供应商的品牌行为研究[D].中国农业大学,管理科学与工程,2004,硕士.
[38]闫冬.科协组织在社会管理创新中的作用探析[D].山东大学,公共管理（专业学位）,2012,硕士.
[39]张景梅.无压感手写汉字书法效果仿真方法[D].哈尔滨工业大学,计算机科学与技术,2013,硕士.
[40]王亚锴.菊芋提取物对肉鸡生产性能、肉品质及免疫器官的影响[D].河南科技大学,养殖（专业学位）,2013,硕士.
[41]高明月.技术寻求型OFDI影响我国技术进步的地区差异及门槛效应[D].山东大学,国际贸易学,2013,硕士.
[42]李亮.农村社区养老的模式建构探析[D].长春工业大学,社会学,2013,硕士.
[43]李真.黄安伦的创作及其钢琴音诗《鼓浪屿》[D].中国音乐学院,音乐学,2012,硕士.
[44]黄一峰.基于行业协会平台的闽台人才交流合作机制研究[D].华侨大学,行政管理,2013,硕士.
[45]路琳娜.解读中国新闻漫画[D].复旦大学,新闻学,2012,硕士.
[46]张健.无钥匙进入系统的开发与加密算法研究[D].哈尔滨工业大学,控制工程,2013,硕士.
[47]张立彬,王华忠,马在田.非完全弹性介质的地震波吸收与频散问题研究[J].石油地球物理勘探,2011,02:252-258+160.
[48]刘永强.右美托咪定预处理对大鼠全脑缺血再灌注损伤的影响[D].兰州大学,麻醉学,2013,硕士.
[49]本报记者庞利萍.碳科技：造就未来新材料明星[N].中国化工报,2011-10-19002.
[50]李旭东.贵州乌蒙山区煤电基地的巩固与发展[D].贵州师范大学,2003.