A differential approach for bounding the index of graphs under perturbations
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/13161
Tipus de documentArticle
Data publicació2011-09-02
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
Citació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.
ISSN1077-8926
Versió de l'editorhttp://www.combinatorics.org/Volume_18/PDF/v18i1p172.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Perturbations-EJC-publicat.pdf | Article principal | 157,8Kb | Visualitza/Obre |