English
Related papers

Related papers: Fundamental groupoids of k-graphs

200 papers

Interval and proper interval graphs are very well-known graph classes, for which there is a wide literature. As a consequence, some generalizations of interval graphs have been proposed, in which graphs in general are expressed in terms of…

Discrete Mathematics · Computer Science 2023-04-04 Flavia Bonomo-Braberman , Fabiano S. Oliveira , Moysés S. Sampaio , Jayme L. Szwarcfiter

The generalized $k$-connectivity $\kappa_k(G)$ of a graph $G$ was introduced by Hager before 1985. As its a natural counterpart, we introduced the concept of generalized edge-connectivity $\lambda_k(G)$, recently. In this paper we summarize…

Combinatorics · Mathematics 2015-09-01 Xueliang Li , Yaping Mao

We consider groupoids constructed from a finite number of commuting local homeomorphisms acting on a compact metric space, and study generalized Ruelle operators and $ C^{\ast} $-algebras associated to these groupoids. We provide a new…

Operator Algebras · Mathematics 2021-05-18 Carla Farsi , Leonard Huang , Alex Kumjian , Judith Packer

In this paper, we introduce the notions of $r$-fundamental groups of graphs, $r$-covering maps, and $r$-neighborhood complexes of graphs for a positive integer $r$. There is a natural correspondence between $r$-covering maps and…

Combinatorics · Mathematics 2015-09-15 Takahiro Matsushita

We develop a notion of a generalized Cuntz-Krieger family of projections and partial isometries where the range of the partial isometries need not have trivial intersection. We associate to these generalized Cuntz-Krieger families a…

Operator Algebras · Mathematics 2010-01-05 Benton L. Duncan

We consider circulant graphs having $p$ vertices, with $p$ prime. To any such graph we associate a certain number $k$, that we call type of the graph. We prove that for $p>>k$ the graph has no quantum symmetry, in the sense that the quantum…

Combinatorics · Mathematics 2007-08-30 Teodor Banica , Julien Bichon , Gaetan Chenevier

In this paper, we introduce the concept of $k$-integral graphs. A graph $\Gamma$ is called $k$-integral if the extension degree of the splitting field of the characteristic polynomial of $\Gamma$ over rational field $\mathbb Q$ is equal to…

Combinatorics · Mathematics 2025-08-06 Alireza Abdollahi , Majid Arezoomand , Tao Feng , Shixin Wang

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An…

Combinatorics · Mathematics 2023-11-21 Martin Dzúrik

A unit cube in $k$ dimensional space (or \emph{$k$-cube} in short) is defined as the Cartesian product $R_1\times R_2\times...\times R_k$ where $R_i$(for $1\leq i\leq k$) is a closed interval of the form $[a_i,a_i+1]$ on the real line. A…

Discrete Mathematics · Computer Science 2008-03-26 L. Sunil Chandran , Mathew C. Francis , Naveen Sivadasan

In this article we introduce a definition of k-uniform thresholds hypergraphs through a binary sequence, a natural extension of the classical definition for thresholds graphs. We characterize some of its eigenvalues and multiplicities by…

Combinatorics · Mathematics 2026-02-26 Miriam Abdón , Lucas Portugal , Renata Del-Vecchio , Renata de Freitas

A graph of order $n$ is said to be $k$-\emph{factor-critical} $(0\le k<n)$ if the removal of any $k$ vertices results in a graph with a perfect matching. A $k$-factor-critical graph $G$ is \emph{minimal} if $G-e$ is not $k$-factor-critical…

Combinatorics · Mathematics 2026-03-12 Kevin Pereyra

Random increasing k-trees represent an interesting, useful class of strongly dependent graphs for which analytic-combinatorial tools can be successfully applied. We study in this paper a notion called connectivity-profile and derive…

Combinatorics · Mathematics 2009-10-20 Alexis Darrasse , Hsien-Kuei Hwang , Olivier Bodini , Michèle Soria

Graph neural networks (GNNs) have emerged recently as a powerful architecture for learning node and graph representations. Standard GNNs have the same expressive power as the Weisfeiler-Leman test of graph isomorphism in terms of…

Machine Learning · Statistics 2020-08-11 Giannis Nikolentzos , George Dasoulas , Michalis Vazirgiannis

We define Leavitt path algebras of hypergraphs generalizing simultaneously Leavitt path algebras of finitely separated graphs and Leavitt path algebras of row-finite vertex-weighted graphs. We find linear bases for those algebras, compute…

Rings and Algebras · Mathematics 2019-02-26 Raimund Preusser

This paper continues our investigation into the question of when a homotopy $\omega = \{\omega_t\}_{t \in [0,1]}$ of 2-cocycles on a locally compact Hausdorff groupoid $\mathcal{G}$ gives rise to an isomorphism of the $K$-theory groups of…

Operator Algebras · Mathematics 2016-01-20 Elizabeth Gillaspy

Let $\Gamma_g$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We introduce a combinatorial structure of "core surfaces", that represent subgroups of $\Gamma_g$. These structures are (usually)…

Group Theory · Mathematics 2022-06-22 Michael Magee , Doron Puder

Generalized connectivity introduced by Hager (1985) has been studied extensively in undirected graphs and become an established area in undirected graph theory. For connectivity problems, directed graphs can be considered as generalizations…

Discrete Mathematics · Computer Science 2018-03-02 Yuefang Sun , Gregory Gutin , Anders Yeo , Xiaoyan Zhang

Cuntz algebras $\mathcal{O}_n$, $n>1$, are celebrated examples of a separable infinite simple C*-algebra with a number of fascinating properties. Their K-theory allows an embedding of $\mathcal O_m$ in $\mathcal O_n$ whenever $n-1$ divides…

Operator Algebras · Mathematics 2025-02-21 Piotr M. Hajac , Yang Liu

This work is devoted to the study of the foundations of quantum K-theory, a K-theoretic version of quantum cohomology theory. In particular, it gives a deformation of the ordinary K-ring K(X) of a smooth projective variety X, analogous to…

Algebraic Geometry · Mathematics 2022-01-12 Y. -P. Lee

We investigate topological realizations of higher-rank graphs. We show that the fundamental group of a higher-rank graph coincides with the fundamental group of its topological realization. We also show that topological realization of…

Combinatorics · Mathematics 2012-05-15 S. Kaliszewski , Alex Kumjian , John Quigg , Aidan Sims