关于图的最大特征根的若干定理SOME THEOREMS ABOUT THE LARGEST EIGENVALUE OF GRAPHS
张福基,张知难,张云浒
摘要(Abstract)：
<正> 设 G 是简单图.A(G)是 G 的邻接矩阵,A(G)是非负的对称阵,其特征根全是实数,故必有最大特征根.文献[2]中讨论了图的最大特征根(以下简称大根)的某些变化规律,进行了这方面的研究.本文将继续讨论图的大根问题.主要结果是:1、给出图的大根变化规律的一个一般性定理.此定理类似于文献[3]的定理.运用它可以推广文献[2]中结果到更一般的情形.2、给出一个以一定方式联出某些子图而构成的图类的大根变化规律.
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 张福基,张知难,张云浒
参考文献(References)：
- [1] Bondy,J.A.and Murty,U.S.R.Graph Theory With Application,American Elsevier Publishing co,Inc,New York,1976．
- [2] 李乔、冯克勤,论图的最大特征根,应用数学学报,2(1979) ,2,167-175．
- [3] 张福基,比较偶图能量的两个定理,科学通报,18(1982) ,1902-1905．
- [4] Cvetkovic,D.Doob,M.& Sachs,H.Spectra of Graphs,Academic Press New York,1980．
- [5] Schwenk,A.J.Graphs and Combinatoric Lecture notes in Math No.406,Springer Berlin,1947．
- [6] Bellman,R.Introduction to Matrix Analysis,Mcgraw-Hill co.New York.1960．