English
Related papers

Related papers: Weighted Analytic Torsion for Weighted Digraphs

200 papers

A weighted graph is a graph in which every edge is assigned a non-negative real number. In a weighted graph, the weight of a path is the sum of the weights of its edges, and the weighed degree of a vertex is the sum of the weights of the…

Combinatorics · Mathematics 2011-11-28 Binlong Li , Shenggui Zhang

In this paper, we establish an equality between the analytic torsion introduced by Dar\cite{MR876230} and the orbifold analytic torsion defined by Ma \cite{MR2140438} on a compact manifold with isolated conical singularities which in…

Differential Geometry · Mathematics 2014-10-23 Xianzhe Dai , Jianqing Yu

For an acyclic representation of the fundamental group of a compact oriented odd-dimensional manifold, which is close enough to a unitary representation, we define a refinement of the Ray-Singer torsion associated to this representation.…

Differential Geometry · Mathematics 2007-05-23 Maxim Braverman , Thomas Kappeler

We study the Reidemeister torsion and the analytic torsion of the $m$ dimensional disc in the Euclidean $m$ dimensional space, using the base for the homology defined by Ray and Singer in \cite{RS}. We prove that the Reidemeister torsion…

Differential Geometry · Mathematics 2012-10-12 L. Hartmann , T. de Melo , M. Spreafico

Weight-balanced and doubly stochastic digraphs are two classes of digraphs that play an essential role in a variety of cooperative control problems, including formation control, distributed averaging, and optimization. We refer to a digraph…

Optimization and Control · Mathematics 2011-10-19 Bahman Gharesifard , Jorge Cortes

We define an (equivariant) quaternionic analytic torsion for antiselfdual vector bundles on quaternionic Kaehler manifolds, using ideas by Leung and Yi. We compute this torsion for vector bundles on quaternionic homogeneous spaces with…

Differential Geometry · Mathematics 2007-05-23 Kai Koehler , Gregor Weingart

The vertex PI index is a distance--based molecular structure descriptor, that recently found numerous chemical applications. In order to increase diversity of this topological index for bipartite graphs, we introduce weighted version…

Combinatorics · Mathematics 2015-03-19 Aleksandar Ili\' c , Nikola Milosavaljevi\' c

Let ${\cal G}=(G,w)$ be a weighted simple finite connected graph, that is, let $G$ be a simple finite connected graph endowed with a function $w$ from the set of the edges of $G$ to the set of real numbers. For any subgraph $G'$ of $G$, we…

Combinatorics · Mathematics 2014-12-18 Elena Rubei

We introduce and study the weighted $r$-path ideal of a weighted graph $G_\omega$, which is a common generalization of Conca and De Negri's $r$-path ideal for unweighted graphs and Paulsen and Sather-Wagstaff's edge ideal of the weighted…

Commutative Algebra · Mathematics 2014-08-08 Bethany Kubik , Sean Sather-Wagstaff

What are the relations between the edge weights and the topology in real-world graphs? Given only the topology of a graph, how can we assign realistic weights to its edges based on the relations? Several trials have been done for…

Social and Information Networks · Computer Science 2023-07-28 Fanchen Bu , Shinhwan Kang , Kijung Shin

In this paper, we generalize Lin-Lu-Yau's Ricci curvature to weighted graphs and give a simple limit-free definition. We prove two extremal results on the sum of Ricci curvatures for weighted graph. A weighted graph $G=(V,E,d)$ is an…

Combinatorics · Mathematics 2020-11-10 Shuliang Bai , An Huang , Linyuan Lu , Shing-Tung Yau

The theory of path homology for digraphs was developed by Alexander Grigor'yan, Yong Lin, Yuri Muranov, and Shing-Tung Yau. In this paper, we consider the differential algebras on digraphs and define the parametrized homology of digraphs as…

Combinatorics · Mathematics 2023-05-17 Shiquan Ren , Chong Wang

In this we consider weighted symmetric digraph. Our result generalizes the work of Zhu (J.Comb.Theory, Ser.B, 86 (2002) 109-113) concerning the (k,d)-coloring of a graph, and thus is also a generalization of a corresponding result of Tuza…

Combinatorics · Mathematics 2007-05-23 Hong-Gwa Yeh

Chung-Langlands established a matrix-tree theorem for positive-real valued vertex-weighted graphs, and Wu-Feng-Sato developed a theory of Ihara zeta functions for those graphs. In this paper, generalizing and refining these previous works,…

Combinatorics · Mathematics 2025-05-20 Ryosuke Murooka , Sohei Tateno

In this paper we define a regularized version of the analytic torsion for quotients of a symmetric space of non-positive curvature by arithmetic lattices. The definition is based on the study of the renormalized trace of the corresponding…

Representation Theory · Mathematics 2021-07-08 Jasmin Matz , Werner Mueller

The dynamics of the torsion field is analyzed in the framework of the Covariant Canonical Gauge Theory of Gravity (CCGG), a De~Donder-Weyl Hamiltonian formulation of gauge gravity. The action is quadratic in both, the torsion and the…

General Relativity and Quantum Cosmology · Physics 2024-05-29 Vladimir Denk , David Vasak , Johannes Kirsch

The standard evaluation of the partition function $Z$ of Schwarz's topological field theory results in the Ray--Singer analytic torsion. Here we present an alternative evaluation which results in Z=1. Mathematically, this amounts to a novel…

High Energy Physics - Theory · Physics 2023-07-17 David H. Adams , Emil M. Prodanov

Hypergraph is a powerful representation in several computer vision, machine learning and pattern recognition problems. In the last decade, many researchers have been keen to develop different hypergraph models. In contrast, no much…

Computer Vision and Pattern Recognition · Computer Science 2014-10-27 Sheng Huang , Ahmed Elgammal , Dan Yang

We develop a theory of graph algebras over general fields. This is modeled after the theory developed by Freedman, Lov\'asz and Schrijver in [22] for connection matrices, in the study of graph homomorphism functions over real edge weight…

Discrete Mathematics · Computer Science 2020-07-28 Jin-Yi Cai , Artem Govorov

We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…

Combinatorics · Mathematics 2023-02-24 Maxim Kazaryan , Sergei Lando