《清华大学学报(自然科学版)》1984年04期 加入收藏    获取最新 
 关于(0—1)对称矩阵的特征多项式和特征值
 林翠琴
   设A是主对角线可以有非零元的(0—1)对称矩阵。本文提出:A的特征多项式的前几个系数可以由A所对应的图的边数、环数和三角形个数所确定;当A的行和相等时,A和A的特征多项式之间有一个简单的关系式。
【作者单位】:应用数学系
【关键词】:特征多项式;特征值。
【DOI】:cnki:ISSN:1000-0054.0.1984-04-002
【正文快照】:
  本文利用非负不可约矩阵谱半径的Person—Frobenius定理和正则连通图的Hoffman定理,证明了 n阶( 0— 1)对称矩阵(主对角线可以有非零元)或 A的诺半径P(A)为A的特征方程的单根,或A的补阵Z的谱半径P(A)为Z的特征方程的单根;若矩阵A的行和相等且等于a,则或a为A的单重特征值,或(n—
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 On the Characteristic Polynomial and Eigenvalues of a (0-1) Symmetric Matrix
 Lin Cuiqin (Department of Applied Mathematics)
  For a (0-1) symmetric matrix in which the elements of the main diagonal may be non-zero, the paper postulates that the first several coefficients of the characteristic polynomial of A can be determined by the numbers of the edges, loops and triangles of the graph corresponding to A. If the row sums of A are all equal, there is a simple relation between the characteristic polynomials of A and A.
【Keyword】:characteristic polynomial, eigenvalues.
 【相似文献】 
 中国期刊全文数据库
 
1奚传智,刘书海; 与矩阵A相关矩阵的特征多项式 [J];枣庄师专学报; 1998年03期; 18-19
2章朝庆; 浅议特殊矩阵的特征值 [J];江苏广播电视大学学报; 2001年06期; 42-43
3林翠琴; 关于(0—1)对称矩阵的特征多项式和特征值 [J];清华大学学报(自然科学版); 1984年04期; 17-26
4王卿文; 求特征多项式的Leverrier方法 [J];潍坊教育学院学报; 1990年02期; 66-70
5申世昌,李宏年; 图A_n(p,q)第k个特征值的上界 [J];青海大学学报(自然科学版); 2005年04期; 58-59+71
6赵振海; 在电子计算机上求复矩阵的特征多项式 [J];大连理工大学学报; 1988年01期; 131-132
7郑大钟; 矩阵特征多项式的一种简单算法 [J];清华大学学报(自然科学版); 1985年02期; 60-68
8汪瑜; 特征多项式根式不可解的所有十点树图 [J];运筹学学报; 1988年01期; 55-56
9党四善; 关于循环级数的特征多项式 [J];数学通报; 1993年12期; 44-45
10王莉; n阶矩阵的特征多项式的一般项系数 [J];鞍山师范学院学报; 1988年04期; 6-8
 中国优秀硕士学位论文全文数据库
 
1张海霞; 关于图的Laplace特征值 [D];大连理工大学; 2005年
2桑波; 一类平面四次系统的定性分析 [D];山东师范大学; 2003年
3周慧清; K_n图式流形的同胚分类的下界 [D];浙江师范大学; 2006年
4徐艳艳; 多项式矩阵最小多项式的一种有效算法 [D];大连理工大学; 2005年
5胡朝浪; L型区域特征值问题的九点差分近似的误差估计与高精度校正法 [D];四川大学; 2004年
6张卉; 满二叉树的Laplacian特征值与图的Merris指数 [D];解放军信息工程大学; 2004年
7刘力军; 拓广Rannacher-Turek元的特征值误差展开与外推 [D];河北大学; 2003年
8李凤伟; 关于Galois群的表示及某些矩阵方程解的判定 [D];南京航空航天大学; 2006年
9郑莹; 两个周期边界条件下常微分算子特征值秩的研究 [D];郑州大学; 2004年
10李小新; 两类混合图的特征值与特征向量 [D];安徽大学; 2005年
 中国博士学位论文全文数据库
 
1高云兰; 权函数变号的微分算子的谱 [D];内蒙古大学; 2005年
2赵明; 复杂网络上动力系统同步现象的研究 [D];中国科学技术大学; 2007年
3李红海; 拉普拉斯矩阵和蕴含幂零符号模式 [D];中国科学技术大学; 2007年
4李珂; 非线性算子的正不动点及多项式零点的分布 [D];中国科学技术大学; 2006年
5李志龙; 非线性边值问题的正解及随机不动点定理 [D];山东大学; 2005年
6谭学忠; 图的谱性质的研究 [D];华南师范大学; 2006年
7孙华清; 线性离散哈密顿系统谱理论 [D];山东大学; 2007年
8林依勤; 收缩和扩张Krylov子空间方法 [D];复旦大学; 2005年
9姜同松; 矩阵的表示理论及其在数值计算中的应用 [D];华东师范大学; 2003年
10闫庆友; 求解Hamilton矩阵特征问题的一个QR型算法及关于辛Lanczos算法的误差分析 [D];大连理工大学; 2002年
 中国重要会议论文全文数据库
 
1李宝成,孙峥; 特征值定理向伪谱定理推广的注记 [A];江苏省现场统计研究会第八次学术年会论文集 [C]; 2003年
2陈天佑,刘长标,何玲; 多指标综合评价的统计方法 [A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷) [C]; 1997年
3廉庆荣; 求实正规阵特征值的一个算法 [A];2002中国未来与发展研究报告 [C]; 2002年
4李永伟,韩金舫; 关于区间矩阵Hurwitz与Schur稳定之间的关系 [A];中国自动化学会全国第九届自动化新技术学术交流会论文集 [C]; 2004年
5查伟雄; 影响铁路货车停时的主成分分析 [A];中国运筹学会第六届学术交流会论文集(下卷) [C]; 2000年