本文已被:浏览次 下载次 |
码上扫一扫! |
|
|
New methods of increasing spectral radius of graphs by moving edges |
TAN Shang-wang, YAO Yan-hong
|
(College of Mathematics and Computational Science in China University of Petroleum,Dongying 257061,China)
|
Abstract: |
Among all methods of edge transformation which make the spectral radius of graphs increase, the moving directions of edges are almost non-determinate. By comparing the characteristic polynomials of two graphs, some new methods making the spectral radius of graphs increase were obtained,in which the moving direction of edges is determinate. These methods can not be obtained from the former results and can be used to investigate some problems on fixed diameter or edge independence number. |
Key words: characteristic polynomial path spectral radius |
|