摘要
研究具有n+1条边的n阶简单连通图(n,n+1)的树图TG的结构,给出了TG的谱半径的由n和l确定的界,其中l为G中两个基本圈的共同的边数.
This paper studies the tree graphs TG of G(n,n + 1) simple connected graphs with n vertices and n+1 edges. The bounds, determined by n and l, on the spectral radius of TG are obtained, where l are co-edges of the two basic cycles of G(n,n + 1).
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第3期12-16,共5页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(19971027
10271048)上海市基础研究重点项日(04JC14031)
关键词
树图
谱半径
基本圈
trec graph
basic cycle
spectral radius