|
|||||
|
|
On the spectral radius of bipartite graphs with given diameter |
|
| Authors: | Mingqing Zhai Ruifang Liu |
| Institution: | 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 等数据库收录！ | |