图的谱半径的上界

该文给出了图的谱半径的一个可达上界的证明．     

图的谱半径的上界

该文给出了图的谱半径的一个可达上界的证明.     

图的补图谱半径和泛圈性

设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。     

图的laplace谱半径的一个上界

本文利用了图的度平方和的不等式,得到一般简单连通无向图的laplace谱半径的一个新上界μ（G）≤2m＋√（n-s）m（mn＋2n-4m-2）/（n-1）争式成立当且仅当G为星图k1,（n-1）。     

竞赛图谱半径的一个可达上界

利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，上式取得等号当且仅当D为n-1/2出度正则(人度正则)；当n为偶数时，不等式严格成立。     

图的Laplace谱半径的上界与下界

设G是n阶简单连通图,D和A分别为图G的顶点度对角矩阵和邻接矩阵,则L=D—A称为G的Laplace矩阵．本文利用非负矩阵理论首先给出了图的一类Laplace谱半径的上界的推广形式,然后给出了一些新的下界估计式,同时确定了等式成立的极图．     

图的谱半径的多种形式的上界

图谱理论是图论研究的重要领域之一，从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计，得到了多种形式的图谱半径的上界．     

定向图的谱半径的一个上界

利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立.     

K_(2,r)-单路图谱半径的极限和上界

研究一种直径趋于无穷大的图类K2,r-单路图,利用图谱理论和高等数学求极限的方法,求得当点数n趋于无穷时,K2,r-单路图的谱半径有极限,并且求出了该极限值.进一步验证了该极限值即为K2,r-单路图的一个上界.     

连通图的谱半径的界

图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法： 设G是连通图,则min{√dumu｜u∈V}ρ（G）max{√dumu｜u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ（G）表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集.     

图的谱半径的下界

设G=（V,E）是n阶简单图,di是图G的顶点vi（i=1,2,……,n）的度且d1≥d2≥…≥dn,Ni是图G的顶点vi的一个邻集,λ1是图G的邻接谱半径．本文证明了λ1≥√d1,等号成立当且仅当图G同构于K1,n-1。最后证明了当v1v2≠E时,λ1≥√d2＋｜N1∩N2;当v1v2∈E时,λ1≥√d2-1＋｜N1∩N2｜.     

赋权树的邻接谱半径

赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接谱半径的赋权树.     

连通图的(邻接)树图的上可嵌入性

若图G可2胞腔嵌入到可定向曲面S上，且G嵌入S后至多只有2个面，则称G在S上是上可嵌入的，文章证明了：若图G是连通图，则G的邻接树图Gt、树图Gr都是上可嵌入的。