|
|||||
|
|
Further results on the least eigenvalue of connected graphs |
|
| Authors: | Miroslav Petrovi? Tatjana Aleksi? |
| Affiliation: | a Faculty of Science, University of Kragujevac, Radoja Domanovi?a 12, 34000 Kragujevac, Serbia b Mathematical Institute SANU, Knez Mihailova 36, 11000 Belgrade, Serbia |
| Abstract: | In this paper, we identify within connected graphs of order n and size n+k (with  and  ) the graphs whose least eigenvalue is minimal. It is also observed that the same graphs have the largest spectral spread if n is large enough. |
| Keywords: | 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ | |