Back to Search Start Over

On the Laplacian spectral radius of a graph

Authors :
Liu, Huiqing
Lu, Mei
Tian, Feng
Source :
Linear Algebra & its Applications. Jan2004, Vol. 376, p135-141. 7p.
Publication Year :
2004

Abstract

Let <f>G</f> be a simple graph with <f>n</f> vertices and <f>m</f> edges and <f>Gc</f> be its complement. Let <f>δ(G)=δ</f> and <f>Δ(G)=Δ</f> be the minimum degree and the maximum degree of vertices of <f>G</f>, respectively. In this paper, we present a sharp upper bound for the Laplacian spectral radius as follows:Equality holds if and only if <f>G</f> is a connected regular bipartite graph. Another result of the paper is an upper bound for the Laplacian spectral radius of the Nordhaus–Gaddum type. We prove that [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
00243795
Volume :
376
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
17578026
Full Text :
https://doi.org/10.1016/j.laa.2003.06.007