English
Related papers

Related papers: Geometric vs Algebraic Nullity for Hyperpaths

200 papers

Let $G$ be an undirected graph on $n$ vertices and let $S(G)$ be the set of all $n \times n$ real symmetric matrices whose nonzero off-diagonal entries occur in exactly the positions corresponding to the edges of $G$. The inverse eigenvalue…

Spectral Theory · Mathematics 2014-01-10 Polona Oblak , Helena Šmigoc

A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if…

Metric Geometry · Mathematics 2014-11-24 James R. Lee , Shayan Oveis Gharan , Luca Trevisan

The ring of graph invariants is spanned by the basic graph invariants which calculate the number of subgraphs isomorphic to a given graph in other graphs. These subgraphs counting invariants are not algebraically independent. In our view…

Combinatorics · Mathematics 2008-12-11 Tomi Mikkonen

We study the issue of length renormalization in the context of fully covariant gravity theories as well as non-relativistic ones such as Ho\v{r}ava-Lifshitz gravity. The difference of their symmetry groups implies a relation between the…

General Relativity and Quantum Cosmology · Physics 2021-05-04 Ignatios Antoniadis , Spiros Cotsakis

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin

In this paper we study the complementarity spectrum of digraphs, with special attention to the problem of digraph characterization through this complementarity spectrum. That is, whether two non-isomorphic digraphs with the same number of…

Combinatorics · Mathematics 2021-10-11 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

Let B be a finite collection of geometric (not necessarily convex) bodies in the plane. Clearly, this class of geometric objects naturally generalizes the class of disks, lines, ellipsoids, and even convex polygons. We consider geometric…

Discrete Mathematics · Computer Science 2013-08-29 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

In a recent article "Projective geometries, $Q$-polynomial structures, and quantum groups" Terwilliger (arXiv:2407.14964) defined a certain weighted adjacency matrix, depending on a free (positive real) parameter, associated with the…

Combinatorics · Mathematics 2024-07-26 Murali K. Srinivasan

In this paper we address the classification problem for purely infinite simple Leavitt path algebras of finite graphs over a field $\ell$. Each graph $E$ has associated a Leavitt path $\ell$-algebra $L(E)$. There is an open question which…

Rings and Algebras · Mathematics 2020-01-17 Guillermo Cortiñas , Diego Montero

This note investigates the hidden relationship between the concept of algebraic multiplicity of an eigenvalue and the local intersection index of algebraic varieties.

Spectral Theory · Mathematics 2025-10-23 Juan Carlos Sampedro

Pursuing our analysis of [1], we study the gravitational solution space around a null hypersurface in the bulk of spacetime, such as a black hole or a cosmological horizon. We discuss the corresponding characteristic initial value problem…

High Energy Physics - Theory · Physics 2026-03-04 Romain Ruzziconi , Céline Zwikel

We completely determine the spectrum of an $I$-graph, that is, the eigenvalues of its adjacency matrix. We apply our result to prove known characterizations of connectedness and bipartiteness in $I$-graphs by using an spectral approach.…

Combinatorics · Mathematics 2015-11-12 Allana S. S. de Oliveira , Cybele T. M. Vinagre

We consider the problem on finding the edge weights that maximize the algebraic connectivity of a graph (smallest positive eigenvalue of the Laplacian), subject to the condition that the total effective resistance is kept constant. We…

Combinatorics · Mathematics 2023-06-16 Alonso Cruz Ortega , Federico Menéndez-Conde

We obtain results on approximation of holomorphic maps by algebraic maps, jet transversality theorems for holomorphic and algebraic maps, and the homotopy principle for holomorphic submersions of Stein manifolds to certain algebraic…

Complex Variables · Mathematics 2007-05-23 Franc Forstneric

This work investigates the multiplicity and differentiability of eigenfrequencies in structures with various symmetries. In particular, the study explores how the geometric and design variable symmetries affect the distribution of…

Computational Engineering, Finance, and Science · Computer Science 2025-01-28 Shiyao Sun , Kapil Khandelwal

We present the invariant structure of a Holomorphic Unified Field Theory in which gravity and gauge interactions arise from a single geometric framework. The theory is formulated using a product principal bundle, with one connection, and…

General Physics · Physics 2026-01-27 J. W. Moffat , E. J. Thompson

This article investigates the connectivity dimension of a graph. We introduce this concept in analogy to the metric dimension of a graph, providing a graph parameter that measures the heterogeneity of the connectivity structure of a graph.…

Combinatorics · Mathematics 2025-08-14 Kurt Klement Gottwald , Tobias Hofmann

In this study, we explore the substructures of a hypergraph that lead us to linearly dependent rows (or columns) in the incidence matrix of the hypergraph. These substructures are closely related to the spectra of various hypergraph…

Combinatorics · Mathematics 2024-04-30 Samiron Parui

Given a connected graph $G$, the metric (resp. edge metric) dimension of $G$ is the cardinality of the smallest ordered set of vertices that uniquely identifies every pair of distinct vertices (resp. edges) of $G$ by means of distance…

Combinatorics · Mathematics 2020-06-23 Martin Knor , Snjezana Majstorovic , Aoden Teo Masa Toshi , Riste Skrekovski , Ismael G. Yero

We develop the widest possible generalisation of the well-known connection between quantum mechanical Bargmann invariants and geometric phases. The key notion is that of null phase curves in quantum mechanical ray and Hilbert spaces.…

Quantum Physics · Physics 2008-12-18 Eqab M. Rabei , Arvind , R. Simon , N. Mukunda