In machine learning, a popular tool to analyze the structure of graphs is the hitting time and the commute distance (resistance distance). For two vertices u and v, the hitting time Huv is the expected time it takes a random walk to travel from u to v. The commute distance is its symmetrized version Cuv = Huv +Hvu. In our paper we study the behavior of hitting times and commute distances when t...

Next to the shortest path distance, the second most popular distance function between vertices in a graph is the commute distance (resistance distance). For two vertices u and v, the hitting time Huv is the expected time it takes a random walk to travel from u to v. The commute time is its symmetrized version Cuv = Huv + Hvu. In our paper we study the behavior of hitting times and commute dista...

Let G be a connected graph with vertex set V.G/. The degree Kirchhoff index of G is defined as S .G/D P fu;vg V.G/ d.u/d.v/R.u;v/, where d.u/ is the degree of vertex u, and R.u;v/ denotes the resistance distance between vertices u and v. In this paper we obtain some upper and lower bounds for the degree Kirchhoff index of graphs. We also obtain some bounds for the Nordhaus-Gaddum-type result fo...

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...

In this paper we study the problem of conditioning a belief function b with respect to an event A by geometrically projecting such belief function onto the simplex associated with A in the simplex of all belief functions. Two different such simplices can be defined, as each belief function can be represented as the vector of its basic probability values or the vector of its belief values. We sh...

In this paper, a new pinning control algorithm called node degree and resistance distance (DR) is proposed. The applied to four different undirected unweighted complex networks. First of all, by constructing suitable Lyapunov function, the sufficient conditions for synchronization network are obtained, then strategy based on DR networks, distance, eigenvector centrality compared, superior other...

In this paper we investigate the complexity of model selection and model testing in chemical reaction networks by formulating them as Euclidean distance problems. We determine closed form expressions for the Euclidean distance degree of the steady state varieties associated to several different families of toric chemical reaction networks with arbitrarily many reaction sites. We show how our re...