hamiltonian properties
Recently Published Documents


TOTAL DOCUMENTS

82
(FIVE YEARS 14)

H-INDEX

15
(FIVE YEARS 1)

Author(s):  
Zijian Deng ◽  
Bin Liu ◽  
Bofeng Huo ◽  
Bo Deng

Let [Formula: see text] be the [Formula: see text]th-order circuit graph of a simple connected matroid M. The first-order circuit graph is also called a circuit graph. There are lots of results about connectivity and Hamiltonian properties of circuit graph of matroid, while there are few related results on the second-order circuit graph of a matroid. This paper mainly focuses on the connectivity and Hamiltonian properties of the second-order circuit graphs of the cycle matroid of wheels. It determines the minimum degree and connectivity of these graphs, and proves that the second-order circuit graph of the cycle matroid of a wheel is uniformly Hamiltonian.


Quantum ◽  
2020 ◽  
Vol 4 ◽  
pp. 315
Author(s):  
Kiryl Pakrouski

We formulate an optimization problem of Hamiltonian design based on the variational principle. Given a variational ansatz for a Hamiltonian we construct a loss function to be minimised as a weighted sum of relevant Hamiltonian properties specifying thereby the search query. Using fractional quantum Hall effect as a test system we illustrate how the framework can be used to determine a generating Hamiltonian of a finite-size model wavefunction (Moore-Read Pfaffian and Read-Rezayi states), find optimal conditions for an experiment or "extrapolate" given wavefunctions in a certain universality class from smaller to larger system sizes. We also discuss how the search for approximate generating Hamiltonians may be used to find simpler and more realistic models implementing the given exotic phase of matter by experimentally accessible interaction terms.


Author(s):  
Rao Li

Let G = (V(G), E(G)) be a graph. The complement of G is denoted by Gc. The forgotten topological index of G, denoted F(G), is defined as the sum of the cubes of the degrees of all the vertices in G. The second Zagreb index of G, denoted M2(G), is defined as the sum of the products of the degrees of pairs of adjacent vertices in G. A graph Gisk-Hamiltonian if for all X ⊂V(G) with|X| ≤ k, the subgraph induced byV(G) - Xis Hamiltonian. Clearly, G is 0-Hamiltonian if and only if G is Hamiltonian. A graph Gisk-path-coverableifV(G) can be covered bykor fewer vertex-disjoint paths. Using F(Gc) and M2(Gc), Li obtained several sufficient conditions for Hamiltonian and traceable graphs (Rao Li, Topological Indexes and Some Hamiltonian Properties of Graphs). In this chapter, the author presents sufficient conditions based upon F(Gc) and M2(Gc)for k-Hamiltonian, k-edge-Hamiltonian, k-path-coverable, k-connected, and k-edge-connected graphs.


2020 ◽  
Vol 343 (1) ◽  
pp. 111644
Author(s):  
Wei Zheng ◽  
Hajo Broersma ◽  
Ligong Wang ◽  
Shenggui Zhang

Sign in / Sign up

Export Citation Format

Share Document