An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2014
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióAbiad, A. [et al.]. An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs. A: Jornadas de Matemática Discreta y Algorítmica. "IX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014". Tarragona: 2014, p. 9-19.
Versió de l'editorhttp://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
20150512131718846.pdf | 838,1Kb | Visualitza/Obre |