This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Lower Bound for the Laplacian Eigenvalues of a Graph-Proof of a Conjecture by Guo

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Brouwer, A.E.
Haemers, W.H. (Tilburg University, Center for Economic Research)
Abstract

We show that if ?j is the j-th largest Laplacian eigenvalue, and dj is the j-th largest degree (1 j n) of a connected graph ? on n vertices, then ?j dj ? j + 2 (1 j n ? 1). This settles a conjecture due to Guo.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://arno.uvt.nl/show.cgi?fid=72840
Our checks indicate that this address may not be valid because: 404 Not Found. If this is indeed the case, please notify (Corry Stuyts)
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Tilburg University, Center for Economic Research in its series Discussion Paper with number 2008-27.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: 2008
Date of revision:
Handle: RePEc:dgr:kubcen:200827

Contact details of provider:
Web page: http://center.uvt.nl

For technical questions regarding this item, or to correct its listing, contact: (Corry Stuyts).

Related research
Keywords:

This paper has been announced in the following NEP Reports:

Statistics
Access and download statistics

Did you know? You can use convenient plug-ins to search directly IDEAS from your browser.

This page was last updated on 2008-7-2.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.