Mostra el registre d'ítem simple
An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
dc.contributor.author | Abiad, Aida |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Haemers, Willem H. |
dc.contributor.author | Perarnau Llobet, Guillem |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2015-05-12T11:31:57Z |
dc.date.available | 2015-05-12T11:31:57Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/27893 |
dc.description.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. |
dc.format.extent | 11 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.other | Laplacian matrix |
dc.subject.other | eigenvalue interlacing |
dc.subject.other | edge-connectivity |
dc.subject.other | isoperimetric number |
dc.title | An interlacing approach for bounding the sum of Laplacian eigenvalues of graphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | 05C Graph theory |
dc.relation.publisherversion | http://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 15631501 |
dc.description.version | Postprint (published version) |
local.citation.author | Abiad, A.; Fiol, M.; Haemers, Willem H.; Perarnau-Llobet, G. |
local.citation.contributor | Jornadas de Matemática Discreta y Algorítmica |
local.citation.pubplace | Tarragona |
local.citation.publicationName | IX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014 |
local.citation.startingPage | 9 |
local.citation.endingPage | 19 |