双星图论文-范微,汪天飞

双星图论文-范微,汪天飞

导读:本文包含了双星图论文开题报告文献综述及选题提纲参考文献,主要关键词:双星图,拉普拉斯能量,拟拉普拉斯能量,拉普拉斯Estrada指标

双星图论文文献综述

范微,汪天飞[1](2018)在《双星图的(拟)拉普拉斯能量》一文中研究指出探讨双星图DS(r,s)中r=s,r≠s这两种情况下分别得到的拉普拉斯特征多项式,再将盛金公式和韦达定理应用到特征多项式的一元叁次方程中,得到双星图DS(r,s)中r=s时的拉普拉斯能量,拟拉普拉斯能量和拉普拉斯Estrada指标的值,以及r≠s时的拉普拉斯能量和拟拉普拉斯能量的上界。(本文来源于《乐山师范学院学报》期刊2018年04期)

鲁卢[2](2016)在《双星图的距离谱确定性》一文中研究指出图论起源于18世纪初着名数学家Euler提出的七桥问题,着名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网络系统甚至社会学中都有极其广泛的应用,因此图论的研究引起了广泛的关注.而图谱理论是图论研究中的一个非常热门的研究分支.图谱理论主要是通过研究图矩阵(图的邻接矩阵,Laplacian矩阵,无符号Laplacian矩阵以及距离矩阵等与图有关的矩阵)的特征多项式,特征值和特征向量等有关的属性来研究图的组合性质.这方面的研究已取得很多漂亮的结果,如恰有两个不同特征值的连通图是完全图;恰有一个正特征值的连通图是完全多部图;最小特征值大于等于-2的图是线图,广义线图或有限多个例外图;谱半径的相反数仍是特征值的图是二部图;每个特征值的倒数也是特征值的图是冠图,如此等等.着名数学家N.Williams在谈到图的谱理论时指出:“有些看上去是纯组合的重要问题都有这样的特点,即如果不借助图的邻接矩阵特征值的代数方法,是不可能得到现有结论的.”如果两个图的邻接矩阵的谱相同,我们就称它们是同谱的.我们称一个图是(邻接)谱确定的(简称为DS),如果不存在与其同谱不同构的图.谱确定问题(DS-问题)是图谱研究的一个重要方向.谱确定问题可以追溯到大约半个世纪之前,它起源于化学领域.近几十年来,很多数学家将邻接谱确定问题推广到Laplacian谱确定,无符号Laplacian谱确定以及广义谱确定上.近年来,图的距离谱受到了广泛关注,本文主要研究双星图的距离谱确定问题.全文共分为叁章.第一章,首先介绍了图谱理论的研究背景,距离谱确定问题的提出及意义;其次介绍了本文所用到的基本概念和符号;最后列出了关于距离谱确定问题的一些已有的研究结果.第二章分为两个小节,第一节我们引入了距离等价划分的定义;第二节给出了距离等价划分的一些应用.第叁章我们首先给出一些有用的引理得到一些禁用子图,然后证明双星的距离谱确定性.(本文来源于《新疆大学》期刊2016-05-26)

余培,李雨生[3](2016)在《双星图的Ramsey数的上界》一文中研究指出对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点,其顶点度分别为m+1和n+1的树.得到,当n>m时,R(B(m,n))<2n+m+2;当n=m或n=m+1时,R(B(m,n))=2 m+n+2.(本文来源于《同济大学学报(自然科学版)》期刊2016年03期)

王娜,杜智华[4](2015)在《直径为3的极大加权双星图》一文中研究指出设S(a,b)是有n=a+b+2个顶点的双星图,u,v是两个中心且|N(u)v|=a,|N(v)u|=b.文章研究了双星图S(a,b)的特征向量的分量xv,xu之间的关系,并讨论了当a=b=n+2/2时,这样的双星图特征向量与加权映射的特点,从而找到了双星图的极大加权图.(本文来源于《通化师范学院学报》期刊2015年08期)

姜臻颖[5](2014)在《双星图的IC-指数及极大IC-着色》一文中研究指出研究了双星图的IC-着色问题.首先通过给出双星图一种IC-着色,得到其IC-指数的下界,再从极大IC-着色的定义出发,得到了IC-指数的上界.由上下界相等得到了双星图的IC-指数,从而证明了其2种极大IC-着色方案.(本文来源于《纺织高校基础科学学报》期刊2014年03期)

田有余,彭亚娟[6](2013)在《从传奇《双星图》看牛女传说在清代的演变》一文中研究指出清代是牛女传说演变的重要时期,出现了大量以牛女传说为题材的戏曲作品。《双星图》是第一部现存的文人重述牛郎织女传说的戏曲作品,作者创造性地重述了牛女传说,融入了文人化的情节,重塑了牛女形象,突出了牛女传说的爱情主题,彰显了牛女传说的反封建礼教的思想价值。《双星图》是牛女传说传播和演变进程中有重要文献价值的文本。(本文来源于《中国古代小说戏剧研究》期刊2013年00期)

陈剑峰,杨大庆[7](2013)在《双星图的IC-指数》一文中研究指出已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2~(m-1)+1)(2~(n-1)+1),其中2≤m≤n.(本文来源于《数学的实践与认识》期刊2013年07期)

陈剑峰,杨大庆[8](2012)在《双星图的IC-着色》一文中研究指出研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.(本文来源于《纯粹数学与应用数学》期刊2012年02期)

颜建真[9](2010)在《清初传奇《双星图》的本事考证》一文中研究指出清初传奇《双星图》,虽然有不少着作着录,但却没有人考出其本事。唐代诗人卢仝《月蚀诗》的故事情节、形象体系、思想内容叁个方面均与《双星图》类似,故可考证为《双星图》的本事。(本文来源于《戏剧(中央戏剧学院学报)》期刊2010年02期)

徐立新,吴继春,唐文峰[10](2009)在《关于双星图独立多项式的单峰性》一文中研究指出证明了双星图的独立多项式是单峰的,并且找到了峰的位置.(本文来源于《湘潭大学自然科学学报》期刊2009年01期)

双星图论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

图论起源于18世纪初着名数学家Euler提出的七桥问题,着名的欧拉公式给出了凸多面体的点,边,面之间的关系.图论在化学,信息科学,网络系统甚至社会学中都有极其广泛的应用,因此图论的研究引起了广泛的关注.而图谱理论是图论研究中的一个非常热门的研究分支.图谱理论主要是通过研究图矩阵(图的邻接矩阵,Laplacian矩阵,无符号Laplacian矩阵以及距离矩阵等与图有关的矩阵)的特征多项式,特征值和特征向量等有关的属性来研究图的组合性质.这方面的研究已取得很多漂亮的结果,如恰有两个不同特征值的连通图是完全图;恰有一个正特征值的连通图是完全多部图;最小特征值大于等于-2的图是线图,广义线图或有限多个例外图;谱半径的相反数仍是特征值的图是二部图;每个特征值的倒数也是特征值的图是冠图,如此等等.着名数学家N.Williams在谈到图的谱理论时指出:“有些看上去是纯组合的重要问题都有这样的特点,即如果不借助图的邻接矩阵特征值的代数方法,是不可能得到现有结论的.”如果两个图的邻接矩阵的谱相同,我们就称它们是同谱的.我们称一个图是(邻接)谱确定的(简称为DS),如果不存在与其同谱不同构的图.谱确定问题(DS-问题)是图谱研究的一个重要方向.谱确定问题可以追溯到大约半个世纪之前,它起源于化学领域.近几十年来,很多数学家将邻接谱确定问题推广到Laplacian谱确定,无符号Laplacian谱确定以及广义谱确定上.近年来,图的距离谱受到了广泛关注,本文主要研究双星图的距离谱确定问题.全文共分为叁章.第一章,首先介绍了图谱理论的研究背景,距离谱确定问题的提出及意义;其次介绍了本文所用到的基本概念和符号;最后列出了关于距离谱确定问题的一些已有的研究结果.第二章分为两个小节,第一节我们引入了距离等价划分的定义;第二节给出了距离等价划分的一些应用.第叁章我们首先给出一些有用的引理得到一些禁用子图,然后证明双星的距离谱确定性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

双星图论文参考文献

[1].范微,汪天飞.双星图的(拟)拉普拉斯能量[J].乐山师范学院学报.2018

[2].鲁卢.双星图的距离谱确定性[D].新疆大学.2016

[3].余培,李雨生.双星图的Ramsey数的上界[J].同济大学学报(自然科学版).2016

[4].王娜,杜智华.直径为3的极大加权双星图[J].通化师范学院学报.2015

[5].姜臻颖.双星图的IC-指数及极大IC-着色[J].纺织高校基础科学学报.2014

[6].田有余,彭亚娟.从传奇《双星图》看牛女传说在清代的演变[J].中国古代小说戏剧研究.2013

[7].陈剑峰,杨大庆.双星图的IC-指数[J].数学的实践与认识.2013

[8].陈剑峰,杨大庆.双星图的IC-着色[J].纯粹数学与应用数学.2012

[9].颜建真.清初传奇《双星图》的本事考证[J].戏剧(中央戏剧学院学报).2010

[10].徐立新,吴继春,唐文峰.关于双星图独立多项式的单峰性[J].湘潭大学自然科学学报.2009

标签:;  ;  ;  ;  

双星图论文-范微,汪天飞
下载Doc文档

猜你喜欢