摘要
给出了某一类图的特征值的上、下界以及任意简单连通图的极大完全子图的阶的下界,这些界比已知的结果好。
We give upper and lower bounds for the eigenvalues of a particular class of graphs.Also,a lower bound for the order of a maximal complete subgraph of a simple connected graph is established.These results are better than the known ones.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
1990年第2期27-32,共6页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
中山大学高等学术研究中心基金会资助
关键词
图论
极大完全子图
连通图
Algebraic graph theory
maximal complete subgraph
