dc.contributor
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor
Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author
Dalfó Simó, Cristina
dc.contributor.author
Fiol Mora, Miquel Àngel
dc.contributor.author
Garriga Valle, Ernest
dc.date.issued
2011-09-02
dc.identifier
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
https://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.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.relation
http://www.combinatorics.org/Volume_18/PDF/v18i1p172.pdf
dc.subject
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject
Graph algorithms
dc.subject
Adjacency matrix
dc.subject
Spectral radius
dc.subject
Grafs, Teoria de
dc.subject
Classificació AMS::05 Combinatorics::05C Graph theory
dc.title
A differential approach for bounding the index of graphs under perturbations
