To access the full text documents, please follow this link: http://hdl.handle.net/2117/27893

An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
Abiad, Aida; Fiol Mora, Miquel Àngel; Haemers, Willem H.; Perarnau Llobet, Guillem
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Laplacian eigenvalues of graphs, and characterize equality. This leads to generalizations of, and variations on theorems by Grone, and Grone & Merris. As a consequence we obtain inequalities involving bounds for some well-known parameters of a graph, such as edge-connectivity, and the isoperimetric number.
Peer Reviewed
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Graph theory
Laplacian matrix
eigenvalue interlacing
edge-connectivity
isoperimetric number
Grafs, Teoria de
05C Graph theory
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
         

Show full item record

Related documents

Other documents of the same author

Abiad, Aida; Van Dam, Edwin R; Fiol Mora, Miquel Àngel
Perarnau Llobet, Guillem; Serra Albó, Oriol
Perarnau Llobet, Guillem; Petridis, Georgios
Muntés Mulero, Víctor; Padrol Sureda, Arnau; Perarnau Llobet, Guillem; Pfeifle, Julián
 

Coordination

 

Supporters