On the spectral radius of bipartite graphs with given diameter |
| |
Authors: | Mingqing Zhai Ruifang Liu |
| |
Affiliation: | a Department of Mathematics, East China Normal University, Shanghai 200241, China b Department of Mathematics, Chuzhou University, Anhui, Chuzhou 239012, China c Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China |
| |
Abstract: | Let GB(n,d) be the set of bipartite graphs with order n and diameter d. This paper characterizes the extremal graph with the maximal spectral radius in GB(n,d). Furthermore, the maximal spectral radius is a decreasing function on d. At last, bipartite graphs with the second largest spectral radius are determined. |
| |
Keywords: | 05C50 |
本文献已被 ScienceDirect 等数据库收录! |
|