Two Results in Drawing Graphs on Surfaces

In this work we present results on crossing-critical graphs drawn on non-planar surfaces and results on edge-hamiltonicity of graphs on the Klein bottle. We first give an infinite family of graphs that are 2-crossing-critical on the projective plane. Using this result, we construct 2-crossing-critical graphs for each non-orientable surface. Next, we use 2-amalgamations to construct 2-crossing-critical graphs for each orientable surface other than the sphere. Finally, we contribute to the pursuit of characterizing 4-connected graphs that embed on the Klein bottle and fail to be edge-hamiltonian. We show that known 4-connected counterexamples to edge-hamiltonicity on the Klein bottle are hamiltonian and their structure allows restoration of edge-hamiltonicity with only a small change

Spectral properties of disordered fully-connected graphs

The spectral properties of disordered fully-connected graphs with a special type of the node-node interactions are investigated. The approximate analytical expression for the ensemble-averaged spectral density for the Hamiltonian defined on the fully-connected graph is derived and analysed both for the electronic and vibrational problems which can be related to the contact process and to the problem of stochastic diffusion, respectively. It is demonstrated how to evaluate the extreme eigenvalues and use them for finding the lower bound estimates of the critical parameter for the contact process on the disordered fully-connected graphs.Comment: to be published in Phys. Rev. E, 200

Foliations of Isonergy Surfaces and Singularities of Curves

It is well known that changes in the Liouville foliations of the isoenergy surfaces of an integrable system imply that the bifurcation set has singularities at the corresponding energy level. We formulate certain genericity assumptions for two degrees of freedom integrable systems and we prove the opposite statement: the essential critical points of the bifurcation set appear only if the Liouville foliations of the isoenergy surfaces change at the corresponding energy levels. Along the proof, we give full classification of the structure of the isoenergy surfaces near the critical set under our genericity assumptions and we give their complete list using Fomenko graphs. This may be viewed as a step towards completing the Smale program for relating the energy surfaces foliation structure to singularities of the momentum mappings for non-degenerate integrable two degrees of freedom systems.Comment: 30 pages, 19 figure