Source author record

Jose M. Sigarreta

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

ResearcherUnclaimed source record

math.CO cond-mat.dis-nn physics.soc-ph

Catalog footprint

Research overview

5works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Computational and analytical studies of the Randić index in Erdös-Rényi models

In this work we perform computational and analytical studies of the Randić index $R(G)$ in Erdös-Rényi models $G(n,p)$ characterized by $n$ vertices connected independently with probability $p \in (0,1)$ . First, from a detailed scaling analysis, we show that $\left\langle \overline{R}(G) \right\rangle = \left\langle R(G)\right\rangle/(n/2)$ scales with the product $ξ\approx np$ , so we can define three regimes: a regime of mostly isolated vertices when $ξ< 0.01$ ( $R(G)\approx 0$ ), a transition regime for $0.01 < ξ< 10$ (where $0<R(G)< n/2$ ), and a regime of almost complete graphs for $ξ> 10$ ( $R(G)\approx n/2$ ). Then, motivated by the scaling of $\left\langle \overline{R}(G) \right\rangle$ , we analytically (i) obtain new relations connecting $R(G)$ with other topological indices and characterize graphs which are extremal with respect to the relations obtained and (ii) apply these results in order to obtain inequalities on $R(G)$ for graphs in Erdös-Rényi models.

preprint2019arXiv

Spectral and localization properties of random bipartite graphs

Bipartite graphs are often found to represent the connectivity between the components of many systems such as ecosystems. A bipartite graph is a set of $n$ nodes that is decomposed into two disjoint subsets, having $m$ and $n-m$ vertices each, such that there are no adjacent vertices within the same set. The connectivity between both sets, which is the relevant quantity in terms of connections, can be quantified by a parameter $α\in[0,1]$ that equals the ratio of existent adjacent pairs over the total number of possible adjacent pairs. Here, we study the spectral and localization properties of such random bipartite graphs. Specifically, within a Random Matrix Theory (RMT) approach, we identify a scaling parameter $ξ\equivξ(n,m,α)$ that fixes the localization properties of the eigenvectors of the adjacency matrices of random bipartite graphs. We also show that, when $ξ<1/10$ ( $ξ>10$ ) the eigenvectors are localized (extended), whereas the localization--to--delocalization transition occurs in the interval $1/10<ξ<10$ . Finally, given the potential applications of our findings, we round off the study by demonstrating that for fixed $ξ$ , the spectral properties of our graph model are also universal.

preprint2013arXiv

The metric dimension of strong product graphs

For an ordered subset $S = \{s_1, s_2,\dots s_k\}$ of vertices and a vertex $u$ in a connected graph $G$ , the metric representation of $u$ with respect to $S$ is the ordered $k$ -tuple $r(u|S)=(d_G(v,s_1), d_G(v,s_2),\dots,$ $d_G(v,s_k))$ , where $d_G(x,y)$ represents the distance between the vertices $x$ and $y$ . The set $S$ is a metric generator for $G$ if every two different vertices of $G$ have distinct metric representations. A minimum metric generator is called a metric basis for $G$ and its cardinality, $dim(G)$ , the metric dimension of $G$ . It is well known that the problem of finding the metric dimension of a graph is NP-Hard. In this paper we obtain closed formulae and tight bounds for the metric dimension of strong product graphs.

preprint2010arXiv

Partitioning a graph into defensive k-alliances

A defensive $k$ -alliance in a graph is a set $S$ of vertices with the property that every vertex in $S$ has at least $k$ more neighbors in $S$ than it has outside of $S$ . A defensive $k$ -alliance $S$ is called global if it forms a dominating set. In this paper we study the problem of partitioning the vertex set of a graph into (global) defensive $k$ -alliances. The (global) defensive $k$ -alliance partition number of a graph $Γ=(V,E)$ , ( $ψ_{k}^{gd}(Γ)$ ) $ψ_k^{d}(Γ)$ , is defined to be the maximum number of sets in a partition of $V$ such that each set is a (global) defensive $k$ -alliance. We obtain tight bounds on $ψ_k^{d}(Γ)$ and $ψ_{k}^{gd}(Γ)$ in terms of several parameters of the graph including the order, size, maximum and minimum degree, the algebraic connectivity and the isoperimetric number. Moreover, we study the close relationships that exist among partitions of $Γ_1\times Γ_2$ into (global) defensive $(k_1+k_2)$ -alliances and partitions of $Γ_i$ into (global) defensive $k_i$ -alliances, $i\in \{1,2\}$ .

preprint2009arXiv

On global offensive k-alliances in graphs

We investigate the relationship between global offensive $k$ -alliances and some characteristic sets of a graph including $r$ -dependent sets and $τ$ -dominating sets. As a consequence of the study, we obtain bounds on the global offensive $k$ -alliance number in terms of several parameters of the graph.

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.