论图的最大特征根

被引:88
作者
李乔
冯克勤
机构
[1] 中国科学技术大学
关键词
D O I
暂无
中图分类号
学科分类号
摘要
<正> 1.前言 对于一个图G,以下指的都是无环、无重边的有限无向图,我们用A(G)记G的联系矩阵(adjacency matrix)。由于A(G)是非负方阵,故必有最大特征根,记为ρ(G),简称为G的大根。本文对图G和它的大根ρ(G)间的相互联系就下述两个方面的问题进行探讨: (Ⅰ)大根ρ(G)有什么图论意义? (Ⅱ)当G进行某种变形时,ρ(G)必随之相应变化,此中有无内在规律?
引用
收藏
页码:167 / 175
页数:9
相关论文
empty
未找到相关数据