Back to Search Start Over

On the spectral radius of bipartite graphs with given diameter

Authors :
Zhai, Mingqing
Liu, Ruifang
Shu, Jinlong
Source :
Linear Algebra & its Applications. Feb2009, Vol. 430 Issue 4, p1165-1170. 6p.
Publication Year :
2009

Abstract

Abstract: Let be the set of bipartite graphs with order n and diameter d. This paper characterizes the extremal graph with the maximal spectral radius in . Furthermore, the maximal spectral radius is a decreasing function on d. At last, bipartite graphs with the second largest spectral radius are determined. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
430
Issue :
4
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
36018093
Full Text :
https://doi.org/10.1016/j.laa.2008.10.011