English
Related papers

Related papers: Chaos and periodicity on star graphs

200 papers

The motion of stars in the gravitational potential of a triaxial galaxy is generically chaotic. However, the timescale over which the chaos manifests itself in the orbital motion is a strong function of the degree of central concentration…

Astrophysics · Physics 2009-10-30 David Merritt , Monica Valluri

In this study we consider the problem of triangulated graphs. Precisely we give a necessary and sufficient condition for a graph to be triangulated. This give an alternative characterization of triangulated graphs. Our method is based on…

Combinatorics · Mathematics 2018-11-21 R. Gargouri , H. Najar

Let $X$ be a Stein manifold of dimension $n\geq 2$ satisfying the volume density property with respect to an exact holomorphic volume form. For example, $X$ could be $\mathbb{C}^n$, any connected linear algebraic group that is not…

Complex Variables · Mathematics 2018-07-05 Leandro Arosio , Finnur Larusson

We prove that the spectrum of an individual chaotic quantum graph shows universal spectral correlations, as predicted by random--matrix theory. The stability of these correlations with regard to non--universal corrections is analyzed in…

Chaotic Dynamics · Physics 2009-11-10 Sven Gnutzmann , Alexander Altland

We modify the Pearce-Kelly algorithm that maintains a topological ordering for a directed acyclic graph in order to allow cycles to be tolerated. Cycles make topological orderings moot, of course, however tolerating them is useful in…

Data Structures and Algorithms · Computer Science 2023-06-12 James Smith

Answers are offered to the Gould's question to find spectral sufficient conditions for a graph to have a chorded cycle via signless Laplacian spectral radius. The conditions are tight.

Combinatorics · Mathematics 2024-08-27 Leyou Xu , Bo Zhou

The existing periodic orbit theory of spectral correlations for classically chaotic systems relies on the Riemann-Siegel-like representation of the spectral determinants which is still largely hypothetical. We suggest a simpler derivation…

Chaotic Dynamics · Physics 2019-02-20 Petr Braun , Daniel Waltner

We present a new sufficient condition on stability number and toughness of the graph to have an f-factor.

Discrete Mathematics · Computer Science 2010-11-03 Kouider Mekkia

In this article we prove that for a diffeomorphism on a compact Riemannian manifold, if there is a nontrival homoclinic class that is not uniformly hyperbolic or the diffeomorphism is a $C^{1+\alpha}$ and there is a hyperbolic ergodic…

Dynamical Systems · Mathematics 2021-11-12 Xiaobo Hou , Xueting Tian

A graph $X$ is said to be unstable if the direct product $X\times K_2$ (also called the canonical double cover of $X$) has automorphisms that do not come from automorphisms of its factors $X$ and $K_2$. It is non-trivially unstable if it is…

Combinatorics · Mathematics 2022-10-28 Ademir Hujdurović , Đorđe Mitrović

We give a sufficient and necessary condition for a Praeger-Xu graph to be a Cayley graph.

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

Grebogi, Ott and Yorke (Phys. Rev. A 38(7), 1988) have investigated the effect of finite precision on average period length of chaotic maps. They showed that the average length of periodic orbits ($T$) of a dynamical system scales as a…

Chaotic Dynamics · Physics 2009-11-13 Nithin Nagaraj , Mahesh C. Shastry , Prabhakar G. Vaidya

In this paper we provide a sufficient condition for the linear instability of a periodic orbit for a free period Lagrangian system on a Riemannian manifold. The main result establish a general criterion for the linear instability of a maybe…

Dynamical Systems · Mathematics 2021-09-27 Alessandro Portaluri , Li Wu , Ran Yang

A Hamilton cycle is a cycle containing every vertex of a graph. A graph is called Hamiltonian if it contains a Hamilton cycle. The Hamilton cycle problem is to find the sufficient and necessary condition that a graph is Hamiltonian. In this…

Discrete Mathematics · Computer Science 2015-08-04 Heping Jiang

In this paper we investigate the iteration problem for several chaos in non-autonomous discrete system. Firstly, we prove that the Li-Yorke chaos of a non-autonomous discrete dynamical system is preserved under iterations when…

Dynamical Systems · Mathematics 2024-05-28 Hongbo Zeng , Chuangxia Huang , Bingwen Liu

Phase mixing of chaotic orbits exponentially distributes these orbits through their accessible phase space. This phenomenon, commonly called ``chaotic mixing'', stands in marked contrast to phase mixing of regular orbits which proceeds as a…

Accelerator Physics · Physics 2009-11-10 Courtlandt L. Bohn , Ioannis V. Sideris

A biclique of a graph $G$ is an induced complete bipartite subgraph of $G$ such that neither part is empty. A star is a biclique of $G$ such that one part has exactly one vertex. The star graph of $G$ is the intersection graph of the…

In the present work we consider a diatomic granular crystal, consisting of alternating aluminum and steel spheres, where the first sphere is an aluminum one. The combination of dissipation, driving of the boundary, and intrinsic…

Pattern Formation and Solitons · Physics 2015-06-12 C. Hoogeboom , Y. Man , N. Boechler , G. Theocharis , P. G. Kevrekidis , I. G. Kevrekidis , C. Daraio

A set of quantum states, dynamically related to the classical periodic orbits of a chaotic map, is used as a basis in which the description of the eigenstates of its quantum version is greatly simplified. This set can be improved with the…

Chaotic Dynamics · Physics 2008-09-25 Leormardo Ermann , Marcos Saraceno

We conclude an investigation of Abrishami, Esperet, Giocanti, Hamman, Knappe and M\"oller studying the existence of periodic colourings of locally finite graphs. A colouring of a graph $\Gamma$ is periodic if the resulting coloured graph…

Combinatorics · Mathematics 2026-04-27 Luke Waite
‹ Prev 1 8 9 10 Next ›