Sharp upper bounds on the second largest eigenvalues of connected graphs |
| |
Authors: | Mingqing Zhai Huiqiu Lin Bing Wang |
| |
Institution: | 1. School of Mathematical Science, Chuzhou University, Anhui, Chuzhou 239012, China;2. Department of Mathematics, East China Normal University, Shanghai 200241, China |
| |
Abstract: | Let be the second largest eigenvalue of a graph. Powers (1988) 4] gave some upper bounds of for general graphs and bipartite graphs, respectively. Considering that these bounds are not always attainable for connected graphs, we present sharp upper bounds of for connected graphs and connected bipartite graphs in this paper. Moreover, the extremal graphs are completely characterized. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|