[1]汪秋分,宋海洲.图谱理论中一些定理的新证明[J].华侨大学学报(自然科学版),2012,33(4):477-480.[doi:10.11830/ISSN.1000-5013.2012.04.0477]
　WANG Qiu-fen,SONG Hai-zhou.A New Proof for Some Theorems in Graph Theory[J].Journal of Huaqiao University(Natural Science),2012,33(4):477-480.[doi:10.11830/ISSN.1000-5013.2012.04.0477]
点击复制

图谱理论中一些定理的新证明()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第33卷
期数:
2012年第4期
页码:
477-480
栏目:
出版日期:
2012-07-20

文章信息/Info

Title:
A New Proof for Some Theorems in Graph Theory
文章编号:
1000-5013(2012)04-0477-04
作者:
汪秋分;  宋海洲
华侨大学 数学科学学院, 福建 泉州 362021
Author(s):
WANG Qiu-fen;  SONG Hai-zhou
School of Mathematical Sciences, Huaqiao University, Quanzhou 362021, China
关键词:
图谱理论;  简单连通图;  最大特征值;  非负不可约矩阵
Keywords:
graph theory;  simple connected graph;  largest eigenvalue;  nonnegative irreducible matrix
分类号:
O157.5
DOI:
10.11830/ISSN.1000-5013.2012.04.0477
文献标志码:
A
摘要:
利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.
Abstract:
We give the proof of three important theorems in graph theory by the nonnegative matrix theory and combining with graph properties, and the proof technique is more concise and understandable than the previous one made in the references.

参考文献/References:

[1] 游兆永,永学荣.Perron-Frobenius定理的新证明[J].西安交通大学学报,1992,26(5):27-31.
[2] 吴雅容,何沙,束金龙.具有条割边的极图[J].华东师范大学学报:自然科学版,2007,53(3):67-74.
[3] 李乔,冯克勤.论图的最大特征值[J].应用数学学报,1979,2(2):167-175.
[4] 袁西英,吴宝丰,肖恩利.树的运算及其Laplace谱[J].华东师范大学学报:自然科学版,2004,50(2):13-18.
[5] LIU Hui-qing,LU Mei,TIAN Feng.On the spectral radius of graphs with cut edges[J].Linear Algebra Appl,2004,389:139-145.
[6] GUO J M.The Laplacian spectral radius of a graph under perturbation[J].Comput Math Appl,2007,54(5):709-720.
[7] 柳柏濂.组合矩阵论[M].2版.北京:科学出版社,2005:33-260.
[8] 宋海洲,徐强,田朝薇.计算非负不可约矩阵谱半径的新算法[J].华侨大学学报:自然科学版,2011,32(3):348-351.

备注/Memo

备注/Memo:
收稿日期: 2011-11-16
通信作者: 宋海洲(1971-),男,副教授,主要从事运筹优化的研究.E-mail:hzsong@hqu.edu.cn.
基金项目: 中央高校基本科研业务费专项资金资助项目,华侨大学科研基金资助项目(10HZR26)
更新日期/Last Update: 2012-07-20