Mostra el registre d'ítem simple

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
local.identifier.drac15631501
dc.description.versionPostprint (published version)
local.citation.authorAbiad, A.; Fiol, M.; Haemers, Willem H.; Perarnau-Llobet, G.
local.citation.contributorJornadas de Matemática Discreta y Algorítmica
local.citation.pubplaceTarragona
local.citation.publicationNameIX Jornadas de Matemática Discreta y Algorítmica : Tarragona, 7-9 de Julio de 2014
local.citation.startingPage9
local.citation.endingPage19


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple