Related papers: The Kazdan-Warner equation on canonically compacti…
In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…
We extend the spectral theory of generalized Laplacians to integrable metrics on compact Riemann surfaces. As a consequence, we attach in a direct way, a holomorphic analytic torsion to any integrable metrics. We also provide a different…
In this paper, we study a class of time-periodic stochastic Tonelli Lagrangians on compact manifolds. Precisely, we discuss the stochastic Mane Critical Value, prove the existence of stochastic Weak KAM solutions of the related…
Let $G=(V, E)$ be a connected finite graph, $h$ be a positive function on $V$ and $\lambda _{1}(V)$ be the first non-zero eigenvalue of $-\Delta$. For any given finite measure $\mu$ on $V$, define functionals \begin{eqnarray*} J_{ \beta…
We consider the dynamics of relativistic spin-half particles in quantum graphs with transparent branching points. The system is modeled by combining the quantum graph concept with the one of transparent boundary conditions applied to the…
We introduce and study a new class of compactified Jacobians for nodal curves, that we call compactified Jacobians of vine type, or simply V-compactified Jacobians. This class is strictly larger than the class of classical compactified…
In this paper, we establish explicit relationship between decomposition numbers of quantized walled Brauer algebras and those for either Hecke algebras associated to certain symmetric groups or (rational) $q$-Schur algebras over a field…
The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…
For any compact Lie group G we discuss the relation of the equivariant Reidemeister and analytic torsion of G-manifolds with their G-CW structures.
A Kauffman bracket on a surface is an invariant for framed links in the thickened surface, satisfying the Kauffman skein relation and multiplicative under superposition. This includes representations of the skein algebra of the surface. We…
We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants…
In this article, we introduce a geometric and a spectral preorder relation on the class of weighted graphs with a magnetic potential. The first preorder is expressed through the existence of a graph homomorphism respecting the magnetic…
We introduce the concept of a $k$-token signed graph and study some of its combinatorial and algebraic properties. We prove that two switching isomorphic signed graphs have switching isomorphic token graphs. Moreover, we show that the…
We construct graph selectors for compact exact Lagrangians in the cotangent bundle of an orientable, closed manifold. The construction combines Lagrangian spectral invariants developed by Oh and results by Abouzaid about the Fukaya category…
We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…
Recently Iwasawa theory for graphs is developing. A significant achievement includes an analogue of Iwasawa class number formula, which describes the asymptotic growth of the numbers of spanning trees for $\mathbb{Z}_p$-coverings of graphs.…
In this paper I give a combinatorial characterization of all the Cohen-Macaulay weighted chordal graphs. In particular, it is shown that a weighted chordal graph is Cohen- Macaulay if and only if it is unmixed.
First, we review the Dirac operator folklore about basic analytic and geometrical properties of operators of Dirac type on compact manifolds with smooth boundary and on closed partitioned manifolds and show how these properties depend on…
We study the k-median and k-center problems in probabilistic graphs. We analyze the hardness of these problems, and propose several algorithms with improved approximation ratios compared with the existing proposals.
We state the graph-theoretic computational problem of finding tight paths in a directed, edge-weighted graph, as well as its simplification of finding tight pairs. These problems are motivated by the need of algorithms that find so-called…