Mostra el registre d'ítem simple
A differential approach for bounding the index of graphs under perturbations
dc.contributor.author | Dalfó Simó, Cristina |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Garriga Valle, Ernest |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.date.accessioned | 2011-09-05T18:36:08Z |
dc.date.available | 2011-09-05T18:36:08Z |
dc.date.created | 2011-09-02 |
dc.date.issued | 2011-09-02 |
dc.identifier.citation | Dalfo, C.; Fiol, M. A.; Garriga, E. A differential approach for bounding the index of graphs under perturbations. "Electronic journal of combinatorics", 02 Setembre 2011, vol. 18, p. 1-13. |
dc.identifier.issn | 1077-8926 |
dc.identifier.uri | http://hdl.handle.net/2117/13161 |
dc.description.abstract | This paper presents bounds for the variation of the spectral radius (G) of a graph G after some perturbations or local vertex/edge modifications of G. The perturbations considered here are the connection of a new vertex with, say, g vertices of G, the addition of a pendant edge (the previous case with g = 1) and the addition of an edge. The method proposed here is based on continuous perturbations and the study of their differential inequalities associated. Within rather economical information (namely, the degrees of the vertices involved in the perturbation), the best possible inequalities are obtained. In addition, the cases when equalities are attained are characterized. The asymptotic behavior of the bounds obtained is also discussed. |
dc.format.extent | 13 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph algorithms |
dc.subject.other | Adjacency matrix |
dc.subject.other | Spectral radius |
dc.title | A differential approach for bounding the index of graphs under perturbations |
dc.type | Article |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.relation.publisherversion | http://www.combinatorics.org/Volume_18/PDF/v18i1p172.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 5890230 |
dc.description.version | Postprint (published version) |
local.citation.author | Dalfo, C.; Fiol, M. A.; Garriga, E. |
local.citation.publicationName | Electronic journal of combinatorics |
local.citation.volume | 18 |
local.citation.startingPage | 1 |
local.citation.endingPage | 13 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.265]
-
Articles de revista [290]