论文部分内容阅读
设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｜.