On thek-th largest eigenvalue of the Laplacian matrix of a graph |
| |
Authors: | Zhang Xiaodong Li Jiongsheng |
| |
Affiliation: | (1) Department of Mathematics, University of Science and Technology of China, 230026 Hefei, China |
| |
Abstract: | ![]() In this paper, we give the upper bound and lower bound ofk-th largest eigenvalue λk of the Laplacian matrix of a graphG in terms of the edge number ofG and the number of spanning trees ofG. This research is supported by the National Natural Science Foundation of China (Grant No.19971086) and the Doctoral Program Foundation of State Education Department of China. |
| |
Keywords: | Laplacian matrix eigenvalue spanning tree |
本文献已被 SpringerLink 等数据库收录! |