中文
相关论文

相关论文: Spider Evaluation and Representations of Web Group…

200 篇论文

The aim of the article is to understand the combinatorics of snake graphs by means of linear algebra. In particular, we apply Kasteleyn's and Temperley--Fisher's ideas about spectral properties of weighted adjacency matrices of planar…

组合数学 · 数学 2019-10-28 James P. Bradshaw , Philipp Lampe , Dusan Ziga

We define $2n$-multiwebs on planar graphs and discuss their relation with $\mathrm{Sp}(2n)$-webs. On a planar graph with a symplectic local system we define a matrix whose Pfaffian is the sum of traces of $2n$-multiwebs. As application we…

数学物理 · 物理学 2024-11-06 Richard Kenyon , Haihan Wu

We show that the topological equivalence class of holomorphic foliation germs with an isolated singularity of Poincar\'e type is determined by the topological equivalence class of the real intersection foliation of the (suitably normalized)…

复变函数 · 数学 2017-07-20 Thomas Eckl , Michael Lönne

In this paper, the investigates Adriatic indices, specifically the sum lordeg index where it defined as $SL(G) = \sum_{u \in V(G)} \deg_G(u) \sqrt{\ln \deg_G(u)}$ and the variable sum exdeg index $SEI_a(G)$ for $a>0$, $a\neq 1$. We present…

组合数学 · 数学 2025-08-07 Jasem Hamoud , Duaa Abdullah

An algebraic domain is a closed topological subsurface of a real affine plane whose boundary consists of disjoint smooth connected components of real algebraic plane curves. We study the geometric shape of an algebraic domain by collapsing…

几何拓扑 · 数学 2023-06-09 Arnaud Bodin , Patrick Popescu-Pampu , Miruna-Stefana Sorea

Graph-based semantic representations are valuable in natural language processing, where it is often simple and effective to represent linguistic concepts as nodes, and relations as edges between them. Several attempts has been made to find…

形式语言与自动机理论 · 计算机科学 2021-05-10 Johanna Björklund , Frank Drewes , Anna Jonsson

The zeroth-order general Randi\'c index (usually denoted by $R_{\alpha}^{0}$) and variable sum exdeg index (denoted by $SEI_{a}$) of a graph $G$ are defined as $R_{\alpha}^{0}(G)= \sum_{v\in V(G)} (d_{v})^{\alpha}$ and $SEI_{a}(G)=…

组合数学 · 数学 2020-09-08 Sohaib Khalid , Akbar Ali

This elementary note proposes candidates for interesting continuous piecewise-smooth `Riemannian' metrics on the moduli spaces of rooted geodesic trees embedded in the Poincar\'e disk. A related digression observes the existence of an…

几何拓扑 · 数学 2020-05-18 Jack Morava

The set of matrices of given positive semidefinite rank is semialgebraic. In this paper we study the geometry of this set, and in small cases we describe its boundary. For general values of positive semidefinite rank we provide a conjecture…

代数几何 · 数学 2017-01-11 Kaie Kubjas , Elina Robeva , Richard Z. Robinson

A decision tree looks like a simple directed acyclic computational graph, where only the leaf nodes specify the output values and the non-terminals specify their tests or split conditions. From the numerical perspective, we express decision…

机器学习 · 计算机科学 2024-11-07 Jinxiong Zhang

A unit disk intersection representation (UDR) of a graph $G$ represents each vertex of $G$ as a unit disk in the plane, such that two disks intersect if and only if their vertices are adjacent in $G$. A UDR with interior-disjoint disks is…

计算几何 · 计算机科学 2021-08-27 Sujoy Bhore , Maarten Löffler , Soeren Nickel , Martin Nöllenburg

Graph embeddings play a critical role in graph representation learning, allowing machine learning models to explore and interpret graph-structured data. However, existing methods often rely on opaque, high-dimensional embeddings, limiting…

机器学习 · 计算机科学 2025-11-26 Astrit Tola , Funmilola Mary Taiwo , Cuneyt Gurcan Akcora , Baris Coskunuzer

A network's topology information can be given as an adjacency matrix. The bitmap of sorted adjacency matrix(BOSAM) is a network visualisation tool which can emphasise different network structures by just looking at reordered adjacent…

物理与社会 · 物理学 2015-05-13 Yuchun Guo , Changjia Chen , Shi Zhou

Ranking nodes in networks according to a defined measure of importance is an extensively studied task, with applications in ecology, economic trade networks, and social networks. This paper introduces a method based on a non-linear…

统计力学 · 物理学 2025-04-01 Andrea Mazzolini , Michele Caselle , Matteo Osella

The Kuperberg Program asks to find presentations of planar algebras and use these presentations to prove results about their corresponding categories purely diagrammatically. This program has been completed for index less than 4 and is…

量子代数 · 数学 2024-10-10 Melody Molander

We study the structural properties of the neural network of the C.elegans (worm) from a directed graph point of view. The Google matrix analysis is used to characterize the neuron connectivity structure and node classifications are…

物理与社会 · 物理学 2014-05-07 Vivek Kandiah , Dima L. Shepelyansky

This paper addresses the enumeration of rooted and unrooted hypermaps of a given genus. For rooted hypermaps the enumeration method consists of considering the more general family of multirooted hypermaps, in which darts other than the root…

组合数学 · 数学 2018-06-22 Alain Giorgetti , Timothy R. S. Walsh

A geodesic cover, also known as an isometric path cover, of a graph is a set of geodesics which cover the vertex set of the graph. An edge geodesic cover of a graph is a set of geodesics which cover the edge set of the graph. The geodesic…

组合数学 · 数学 2025-10-29 Paul Manuel , Sandi Klavzar , R. Prabha , Andrew Arokiaraj

Subgraph isomorphism counting is known as #P-complete and requires exponential time to find the accurate solution. Utilizing representation learning has been shown as a promising direction to represent substructures and approximate the…

机器学习 · 计算机科学 2024-05-14 Xin Liu , Weiqi Wang , Jiaxin Bai , Yangqiu Song

We describe the rank 3 Temperley-Lieb-Martin algebras in terms of Kuperberg's A_2-webs. We define consistent labelings of webs, and use them to describe the coefficients of decompositions into irreducible webs. We introduce web immanants,…

组合数学 · 数学 2007-12-18 Pavlo Pylyavskyy