Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2101.07103

Hubs-biased resistance distances on graphs and networks

Ernesto Estrada·Delio Mugnolo
View original source ↗Read source document ↗Export metadata ↓

Abstract

We define and study two new kinds of "effective resistances" based on hubs-biased -- hubs-repelling and hubs-attracting -- models of navigating a graph/network. We prove that these effective resistances are squared Euclidean distances between the vertices of a graph. They can be expressed in terms of the Moore-Penrose pseudoinverse of the hubs-biased Laplacian matrices of the graph. We define the analogous of the Kirchhoff indices of the graph based of these resistance distances. We prove several results for the new resistance distances and the Kirchhoff indices based on spectral properties of the corresponding Laplacians. After an intensive computational search we conjecture that the Kirchhoff index based on the hubs-repelling resistance distance is not smaller than that based on the standard resistance distance, and that the last is not smaller than the one based on the hubs-attracting resistance distance. We also observe that in real-world brain and neural systems the efficiency of standard random walk processes is as high as that of hubs-attracting schemes. On the contrary, infrastructures and modular software networks seem to be designed to be navigated by using their hubs.

Explore related subjects

math.SP

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Ernesto Estrada, Delio Mugnolo. 2021-12-01. Hubs-biased resistance distances on graphs and networks. https://doi.org/10.1016/j.jmaa.2021.125728

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Sharp bounds for higher mixed Steklov-Robin eigenvalues on domains with holes

This article is concerned with mixed Steklov--Robin eigenvalues on bounded domains in $\mathbb{R}^{n}, n \geq 2$, with Lipschitz boundary. Specifically, we consider domains with symmetry of order $4$ containing a spherical hole. We obtain isoperimetric inequalities for the $k$-th Steklov-Robin eigenvalues for each $k \in \{2, 3, \dots, n+1\}$. We provide examples to emphasize the fact that the symmetry assumptions, on the family of domains considered, are crucial.

math.SP↗
arXiv2026

Steklov isospectrality of conformal metrics

The Steklov spectrum of a smooth compact Riemannian manifold $(M,g)$ with boundary is the set of eigenvalues counted with multiplicities of its Dirichlet-to-Neumann map. (DN map) This article is devoted to the Steklov spectral inverse problem of recovering the metric $g$, up to natural gauge invariance, from its Steklov spectrum. Positive results are established in dimension $n\geq 3$ for conformal metrics under the assumption that the geodesic flow on the boundary is Anosov with simple length spectrum. The paper combines wave trace formula techniques with the injectivity of the geodesic X-ray transform for functions on closed Anosov manifolds. It is shown that knowledge of the Steklov spectrum determines the jet at the boundary of the underlying Riemannian metric within its conformal class. In this particular context, this parallels the well-known results of the Calderón problem, where we are given the entire Dirichlet-to-Neumann map instead. As a simple corollary, assuming real-analyticity of the conformal factor, Steklov isospectral metrics must coincide. Using similar arguments, we are also able to prove under the same assumption of hyperbolicity of the geodesic flow on the boundary, that generically any smooth potential $q$ can be recovered from the Steklov spectrum, in the sense that its jet at the boundary is determined by the spectrum of the DN map for the Schrödinger operator with potential $q$. Consequently, in this case, two analytic Steklov isospectral potentials must be equal.

math.SP↗
arXiv2026

Revisiting the Weak Coupling Phenomenon for Two-Dimensional Schrödinger Operators

We study the existence of negative eigenvalues for two-dimensional Schrödinger operators with real-valued potentials in the weak coupling regime. In his pioneering paper [Simon 1976] from half a century ago, Simon was the first to describe the unique negative eigenvalue emerging from the threshold of the essential spectrum of one- and two-dimensional Schrödinger operators. The aim of this paper is to extend Simon's results in two dimensions to a broader class of potentials, allowing for both stronger singularities and slower decay at infinity, at the cost of losing uniqueness of weakly coupled eigenvalues.

math.SP↗