【摘 要】
:
设 A是 n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2……λn(设λ1>=λ2>…=λn),A的特征值称为该图的特征值,2称为第二大特征值.边数和顶点数相等的连通图称为单圈
论文部分内容阅读
设 A是 n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2……λn(设λ1>=λ2>…=λn),A的特征值称为该图的特征值,2称为第二大特征值.边数和顶点数相等的连通图称为单圈图. G的邻接矩阵A的特征多项式则称G和H是关于邻接矩阵A的同谱图,记为GH.若任意的图H满足HG可推出HG.若GH,则是H的特征值. 在本文的第一章阐述了第二大特征值的研究进展和一些基本概念;第二章研究了第二大特征值在(1,2)的单圈图,并给出了该类图所具备的一些基本特点;在第三章,确定了第二大特征值等于2的单圈图及*2禁用子图.
其他文献
设M是有末端奇点的n维代数簇,L是M上的丰富线丛,φ:M→X是由(M,L)决定的nef-值态射,正有理数τ=u/v是(M,L)的nef-值,这里u和v互素。本文系统地研究了当n—2≤u≤n+1时φ的结构
一个对称矩阵A的所有特征值包括其重数构成的集合称为矩阵A的谱,记作(A).G中删去i点,得到的1n阶主子阵,记为(Gi)A.我们用Am表示一个对称矩阵(G)AA的特征值的重数.如果kmmm21
令A=Z[v]m,式中v是未定元,m是Z[v]的由v-1和某奇素数p生成的理想。A=Q(v)是A的分式域。U是A上相伴于Cartan矩阵(αij)的量子代数,UA是U的由E?N,FiN,K?±1(N≥0,1≤i≤n)生成的A
该篇论文系统研究了Bernstein算子及其修正算子的逼近性质.文中第一部分阐明了逼近论问题的提法,指出了论文的研究目的和主要内容.第二部分从一元和多元两个方面系统总结了Be
该文讨论了一类不确定性线性规划问题——目标系数分别为区间数和模糊数的线性规划问题.全文主要内容如下:首先,对目标函数中具有区间系数的线性规划问题进行了讨论.进一步,
本文证明了一类n。对角形拟线性双曲型方程组空间周期解的破裂. 全文共分为三章,具体内容和研究结果概述如下: 第一章概述了周期解理论和方法的发展历史和主要结论。1.1
拟线性椭圆型方程是偏微分方程理论的一个重要分支,对于这种方程的解的存在性与非存在性,唯一性与正则性历来是人们研究的主题,特别是对含有临界指数或临界位势的拟线性椭圆