导读:本文包含了广义线图论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线图,广义,特征值,鸡尾酒会,运筹学,算子,诱导。
广义线图论文文献综述
赵志敏,何常香,徐光辉[1](2019)在《广义线图与{C_4~1,K_(1,3)~1,K_(1,4)}-free图的符号差》一文中研究指出图的邻接矩阵的正,负特征值个数分别被称为图的正,负惯性指数.图G的正惯性指数与负惯性指数之差被称为图G的符号差,记作s(G). 2013年马海成等人提出符号差猜想:对于任意简单图G,都有-c_3(G)≤s(G)≤c_5(G),其中c_i(G)(i∈{3, 5})分别表示G中长为模4余3和模4余1的圈的个数.此文证明了广义线图和不含C_4~1, K_(1,3)~1,K_(1,4)之一作为诱导子图的图满足此猜想.(本文来源于《高校应用数学学报A辑》期刊2019年04期)
袁名焱[2](2012)在《由星补刻画的几类广义线图》一文中研究指出设G是n阶连通图,μ是G的m重特征值,若μ不是G的某个n-m阶导出子图H的特征值,则称此导出子图H为G关于特征值μ的星补.本文应用星补技术刻画了几类广义线图L(H),全文分为如下叁章.第一章,介绍了星补集的基本概念及已有的主要结果.第二章,主要研究以奇圈加孤立点作为特征值-2的星补的极大图,得到了如下结论:(1)设t是大于或等于3的奇数,s为非负整数.则广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图;(2)设t是大于8的偶数,s为非负整数,且T=r+y,其中r和y都为大于1的奇数.则广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Cr∪Cy+2sK1作为特征值-2的星补的唯一极大图.第叁章,研究以完全图去掉一条边作为特征值-2的星补的极大图,得到了如下结论:(1)设n为大于6的整数,r,z为非负整数.则广义线图L(H)=L(Kr+1;0,…,0,z+1)(r个0,r+z=n,z≠n-1)是以H=Kn+2-e作为特征值-2的星补的n个极大图;(2)设n为大于6的整数,t为大于或等于3的奇数,r,z为非负整数.则广义线图L(H)=L(Kt+r+1;0,…,0,z+1)(t+r个0,r+z=n,z≠n-1)是以H=Ct+(Kn+2-e)作为特征值-2的星补的n个极大图.(本文来源于《湖南师范大学》期刊2012-05-01)
袁名焱,罗秋红,汤自凯[3](2012)在《由星补刻画的一类广义线图》一文中研究指出设图G是n阶连通图,M是图G的m重特征值,如果图G的一个n-m阶导出子图没有特征值M,则这个导出子图H称为图G关于特征值M的星补.刻画了一类广义线图L(H^):当t是大于1的奇整数,s为非负整数时,广义线图L(H^)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图.(本文来源于《湖南师范大学自然科学学报》期刊2012年01期)
张洪瑞,王力工[4](2011)在《用超广义线图构造整谱图》一文中研究指出线图在图的谱理论研究中起着重要的作用.在本文中,通过研究超广义线图成为整谱图的充分条件,获得了一种全新的构造新的整谱图的方法,运用这种方法,可以构造出无穷多个新的整谱图.(本文来源于《运筹学学报》期刊2011年01期)
张洪瑞,王力工[5](2009)在《用广义线图构造整谱图》一文中研究指出线图在图的谱理论研究中起着重要的作用.对一些整谱图,运用一种全新的广义线图算子方法,构造出了一系列无穷多个新的整谱图.(本文来源于《郑州大学学报(理学版)》期刊2009年04期)
广义线图论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
设G是n阶连通图,μ是G的m重特征值,若μ不是G的某个n-m阶导出子图H的特征值,则称此导出子图H为G关于特征值μ的星补.本文应用星补技术刻画了几类广义线图L(H),全文分为如下叁章.第一章,介绍了星补集的基本概念及已有的主要结果.第二章,主要研究以奇圈加孤立点作为特征值-2的星补的极大图,得到了如下结论:(1)设t是大于或等于3的奇数,s为非负整数.则广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Ct+2sK1作为特征值-2的星补的唯一极大图;(2)设t是大于8的偶数,s为非负整数,且T=r+y,其中r和y都为大于1的奇数.则广义线图L(H)=L(Kt+s;0,…,0,1,…,1)(t个0,s个1)是以H=Cr∪Cy+2sK1作为特征值-2的星补的唯一极大图.第叁章,研究以完全图去掉一条边作为特征值-2的星补的极大图,得到了如下结论:(1)设n为大于6的整数,r,z为非负整数.则广义线图L(H)=L(Kr+1;0,…,0,z+1)(r个0,r+z=n,z≠n-1)是以H=Kn+2-e作为特征值-2的星补的n个极大图;(2)设n为大于6的整数,t为大于或等于3的奇数,r,z为非负整数.则广义线图L(H)=L(Kt+r+1;0,…,0,z+1)(t+r个0,r+z=n,z≠n-1)是以H=Ct+(Kn+2-e)作为特征值-2的星补的n个极大图.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
广义线图论文参考文献
[1].赵志敏,何常香,徐光辉.广义线图与{C_4~1,K_(1,3)~1,K_(1,4)}-free图的符号差[J].高校应用数学学报A辑.2019
[2].袁名焱.由星补刻画的几类广义线图[D].湖南师范大学.2012
[3].袁名焱,罗秋红,汤自凯.由星补刻画的一类广义线图[J].湖南师范大学自然科学学报.2012
[4].张洪瑞,王力工.用超广义线图构造整谱图[J].运筹学学报.2011
[5].张洪瑞,王力工.用广义线图构造整谱图[J].郑州大学学报(理学版).2009