谱矩序列论文_刘秀国

导读:本文包含了谱矩序列论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:序列,图谱,论文,伪树图,谱矩。

谱矩序列论文文献综述

刘秀国[1](2011)在《伪树图的谱矩序列》一文中研究指出设G=(V,E)是一个n阶连通图.如果存在点u0∈V(G)使得G-u0。是一棵树,那么称图G是伪树图.记2(n,d0)={G:G是具有n个顶点的伪树图,G-u0是树且dG(uo)=d0}.用A(G)表示图G的邻接矩阵,λ1,(G),λ2(G),…,λn(G)表示图G的特征值的一个非递增序列.表达式∑i-1n1λik(G)(k=0,1,…,n-1)的值叫做图G的第k阶谱矩,记作Sk(G).用S(G)=(S0(G),S1(G)),…,Sn-1(G))表示图G的谱矩序列.对于两个n阶图G1,G2,如果存在某个常数k(k=1,2,…,n-1),有Si(G1))=Si(G2)(i=0,1,…,k-1)和Sk(G1))<Sk(G2)成立,则称图G1在谱矩排序中位于G2之前,记作G1<s G2.本文主要研究了伪树图的谱矩,刻画了图类2(n,d0)中位于最后叁位的图.本文由叁个部分组成.在第一部分,我们首先介绍了一些图和图谱的基本概念和记号,然后综述了Cvetkovic、Rowlinson、Wu、Fan和Liu等人所得到的相关结论.在第二部分中,我们利用图的移接变形,得出了2(n,d0)中所有图的谱矩序列位于最后叁位的叁个图.第叁部分是对本文工作的总结和展望.(本文来源于《湖北大学》期刊2011-04-20)

范琼,吴亚平[2](2009)在《图的谱矩序列与图的排序》一文中研究指出图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之间的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.(本文来源于《武汉大学学报(理学版)》期刊2009年06期)

谱矩序列论文开题报告

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

此处内容要求:

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

写法范例:

图的谱矩是代数图论中一个重要的代数不变量,本文通过计算图的第5、6阶谱矩,研究了图的结构与图的谱矩之间的联系,动态地研究了图的结构变化(包括图的阶数的增大及同阶前提下所含圈长度的变化等)对谱矩序列排列的影响,给出了研究图依谱矩序列排序问题的新方法.

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

谱矩序列论文参考文献

[1].刘秀国.伪树图的谱矩序列[D].湖北大学.2011

[2].范琼,吴亚平.图的谱矩序列与图的排序[J].武汉大学学报(理学版).2009

论文知识图

震源半径与震级之间的关系观察值时间序列的二阶增量矩的双对数...一7917em一‘范围内‘60‘2C180...定理1中的几种特殊子图大姚6.2级地震序列不同方法得到的折...通道序列

标签:;  ;  ;  ;  ;  

谱矩序列论文_刘秀国
下载Doc文档

猜你喜欢