Source author record

E. Garriga

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AP math.SP

Catalog footprint

Research overview

4works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2012arXiv

A differential approach for bounding the index of graphs under perturbations

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. For instance, if $G$ is a connected graph and $G_u$ denotes the graph obtained from $G$ by adding a pendant edge at vertex $u$ with degree $δ_u$ , then, $λ(G_u)\le λ(G)+\frac{δ_u}{λ^3(G)}+\textrm{o}(\frac{1}{λ^3(G)}).$

preprint2012arXiv

Moments in graphs

Let $G$ be a connected graph with vertex set $V$ and a {\em weight function} $ρ$ that assigns a nonnegative number to each of its vertices. Then, the {\em $ρ$ -moment} of $G$ at vertex $u$ is defined to be $M_G^ρ(u)=\sum_{v\in V} ρ(v)\dist (u,v) $, where $\dist(\cdot,\cdot)$ stands for the distance function. Adding up all these numbers, we obtain the {\em $ρ$ -moment of $G$ }: $$ M_G^ρ=\sum_{u\in V}M_G^ρ(u)=1/2\sum_{u,v\in V}\dist(u,v)[ρ(u)+ρ(v)]. $$ This parameter generalizes, or it is closely related to, some well-known graph invariants, such as the {\em Wiener index} $W(G)$ , when $ρ(u)=1/2$ for every $u\in V$ , and the {\em degree distance} $D'(G)$ , obtained when $ρ(u)=δ(u)$ , the degree of vertex $u$ . In this paper we derive some exact formulas for computing the $ρ$ -moment of a graph obtained by a general operation called graft product, which can be seen as a generalization of the hierarchical product, in terms of the corresponding $ρ$ -moments of its factors. As a consequence, we provide a method for obtaining nonisomorphic graphs with the same $ρ$ -moment for every $ρ$ (and hence with equal mean distance, Wiener index, degree distance, etc.). In the case when the factors are trees and/or cycles, techniques from linear algebra allow us to give formulas for the degree distance of their product.

preprint2012arXiv

Number of walks and degree powers in a graph

This note deals with the relationship between the total number of $k$ -walks in a graph, and the sum of the $k$ -th powers of its vertex degrees. In particular, it is shown that the the number of all $k$ -walks is upper bounded by the sum of the $k$ -th powers of the degrees.

preprint2012arXiv

On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes

The local spectrum of a vertex set in a graph has been proven to be very useful to study some of its metric properties. It also has applications in the area of pseudo-distance-regularity around a set and can be used to obtain quasi-spectral characterizations of completely (pseudo-)regular codes. In this paper we study the relation between the local spectrum of a vertex set and the local spectrum of each of its subconstituents. Moreover, we obtain a new characterization for completely pseudo-regular codes, and consequently for completely regular codes, in terms of the relation between the local spectrum of an extremal set of vertices and the local spectrum of its antipodal set. We also present a new proof of the version of the Spectral Excess Theorem for extremal sets of vertices.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

E. Garriga

Research overview

Is this your work?

4 publications

A differential approach for bounding the index of graphs under perturbations

Moments in graphs

Number of walks and degree powers in a graph

On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes

See the researcher in context

Building this map preview