SearcharxivSearch

arXiv subjects

Tina Novak

Publications and source records attributed to Tina Novak.

2 recordsLinked to original sources

Real Forms of the Complex Neumann System: Real Roots of Polynomial $U_{\cal S}(λ)$

The topology of Liouville sets of the real forms of the complex generic Neumann system depends indirectly on the roots of the special polynomial $U_{\cal S}(λ)$. For certain polynomials, the existence and positions of the real roots, according to the suitable parameters of the system, is not obvious. In the paper, a novel method for checking the existence and positions of the real roots of the polynomials $U_{\cal S}(λ)$ is given. The method and algorithm are based on searching of a positive solution of a system of linear equations. We provide a complete solution to the problem of existence of real roots for all special polynomials in case $n=2$. This is a step closer to determining the topology of the Liouville sets.

math-ph

Weighted domination number of cactus graphs

In the paper, we write a linear algorithm for calculating the weighted domination number of a vertex-weighted cactus. The algorithm is based on the well known depth first search (DFS) structure. Our algorithm needs less than $12n+5b$ additions and $9n+2b$ $\min$-operations where $n$ is the number of vertices and $b$ is the number of blocks in the cactus.

cs.DS