Related papers: An energy function and its application to the peri…
We provide a new upper bound for the energy of graphs in terms of degrees and number of leaves. We apply this formula to study the energy of Erd\"os-R\'enyi graphs and Barabasi-Albert trees.
In this paper, we determine the Randic' energy of the m-splitting graph, the m-shadow graph and the m-duplicate graph of a given graph, m being an arbitrary integer. Our results allow the construction of an infinite sequence of graphs…
We develop a new thermodynamic approach to stochastic graph-rewriting. The ingredients are a finite set of reversible graph-rewriting rules called generating rules, a finite set of connected graphs P called energy patterns and an energy…
We consider the problem of damping a control system with delay, described by first-order functional-differential equations on a temporal star graph. The delay in the system is time-proportional and propagates through the internal vertex. We…
Dynamical connectivity graphs, which describe dynamical transition rates between local energy minima of a system, can be displayed against the background of a disconnectivity graph which represents the energy landscape of the system. The…
A kinetic equation is derived for the phase density of a system of point particles, generating a system of integro-differential equations for distribution functions that have a deterministic meaning. The derivation took into account the…
A recursive function on a tree is a function in which each leaf has a given value, and each internal node has a value equal to a function of the number of children, the values of the children, and possibly an explicitly specified random…
We study the energy function of the Kuramoto model in random geometric graphs defined in the unit circle as the number of nodes diverges. We prove the existence of at least one local minimum for each winding number $q \in \mathbb{Z}$ with…
The examples of rhythmical signals with variable period are considered. The definition of periodic function with the variable period is given as a model of such signals. The examples of such functions are given and their variable periods…
This paper concerns discrete-time occupancy processes on a finite graph. Our results can be formulated in two theorems, which are stated for vertex processes, but also applied to edge process (e.g., dynamic random graphs). The first theorem…
We study the problem of maximizing the number of spanning trees in a connected graph by adding at most $k$ edges from a given candidate edge set. We give both algorithmic and hardness results for this problem: - We give a greedy algorithm…
The apparent disconnection between the microscopic and the macroscopic is a major issue in the understanding of complex systems. To this extend, we study the convergence of repeatedly applying local rules on a network, and touch on the…
Mining maximal subgraphs with cohesive structures from a bipartite graph has been widely studied. One important cohesive structure on bipartite graphs is k-biplex, where each vertex on one side disconnects at most k vertices on the other…
We consider a randomly flashing ratchet, where the potential acting can be switched to another at random. Using coupled Fokker-Planck equations, we formulate the expressions of quantities measuring dynamics and thermodynamics. Extended…
We introduce a variant of the asymmetric random average process with continuous state variables where the maximal transport is restricted by a cutoff. For periodic boundary conditions, we show the existence of a phase transition between a…
We compute the joint large deviation rate functional in the limit of large time for the current flowing through the edges of a finite graph on which a boundary-driven system of stochastic particles evolves with zero-range dynamics.This…
Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…
The literature on dynamical systems has, for the most part, considered self-oscillators (i.e., systems capable of generating and maintaining a periodic motion at the expense of an external energy source with no corresponding periodicity)…
The thermal ratchets model toggles a spatially periodic asymmetric potential to rectify random walks and achieve transport of diffusing particles. We numerically solve the governing equation for the full dynamics of an infinite 1D ratchet…
Reversible lattice dynamics embody basic features of physics that govern the time evolution of classical information. They have finite resolution in space and time, don't allow information to be erased, and easily accommodate other…