Show simple item record

dc.contributor.authorAbiad, Aida
dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.authorHaemers, Willem H.
dc.contributor.authorPerarnau Llobet, Guillem
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2015-05-12T11:31:57Z
dc.date.available2015-05-12T11:31:57Z
dc.date.created2014
dc.date.issued2014
dc.identifier.citationAbiad, 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.urihttp://hdl.handle.net/2117/27893
dc.description.abstractWe 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.extent11 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshGraph theory
dc.subject.otherLaplacian matrix
dc.subject.othereigenvalue interlacing
dc.subject.otheredge-connectivity
dc.subject.otherisoperimetric number
dc.titleAn interlacing approach for bounding the sum of Laplacian eigenvalues of graphs
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.description.peerreviewedPeer Reviewed
dc.subject.ams05C Graph theory
dc.relation.publisherversionhttp://deim.urv.cat/~discrete-math/JMDA2014/Actas.pdf
dc.rights.accessOpen Access
drac.iddocument15631501
dc.description.versionPostprint (published version)
upcommons.citation.authorAbiad, A.; Fiol, M.; Haemers, Willem H.; Perarnau-Llobet, G.
upcommons.citation.contributorJornadas de Matemática Discreta y Algorítmica
upcommons.citation.pubplaceTarragona
upcommons.citation.publishedtrue
upcommons.citation.publicationNameIX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014
upcommons.citation.startingPage9
upcommons.citation.endingPage19


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain