We study the family of p-resistances on graphs for p ≥ 1. This family generalizes the standard resistance distance. We prove that for any fixed graph, for p = 1 the p-resistance coincides with the shortest path distance, for p = 2 it coincides with the standard resistance distance, and for p → ∞ it converges to the inverse of the minimal s-t-cut in the graph. Secondly, we consider the special c...

The aim of this paper is to propose methods for learning from interactions between groups in networks. For this, we introduce hypernode graphs as a formal tool able to model group interactions. A hypernode graph is a set of weighted binary relations between disjoint sets of nodes. We define Laplacians and kernels for hypernode graphs. And we propose spectral learning algorithms over hypernode g...

let $g$ be a connected graph, and let $d[g]$ denote the double graph of $g$. in this paper, we first derive closed-form formulas for different distance based topological indices for $d[g]$ in terms of that of $g$. finally, as illustration examples, for several special kind of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for some distance based topologica...

The reverse degree distance of a connected graph $G$ is defined in discrete mathematical chemistry as [ r (G)=2(n-1)md-sum_{uin V(G)}d_G(u)D_G(u), ] where $n$, $m$ and $d$ are the number of vertices, the number of edges and the diameter of $G$, respectively, $d_G(u)$ is the degree of vertex $u$, $D_G(u)$ is the sum of distance between vertex $u$ and all other vertices of $G$, and $V(G)$ is the...

The chemical potential for a novel intrinsic graph metric, the resistance distance, is briefly recalled, and then a number of »sum rules« for this metric are established. »Global« and »local« types of sum rules are identified. The sums in the »global« sum rules are graph invariants, and the sum rules provide inter-relations amongst different invariants, some involving the resistance distance wh...