中文
相关论文

相关论文: Geometric vs Algebraic Nullity for Hyperpaths

200 篇论文

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…

谱理论 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

广义相对论与量子宇宙学 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

环与代数 · 数学 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.

谱理论 · 数学 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…

高能物理 - 理论 · 物理学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

复变函数 · 数学 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…

计算工程、金融与科学 · 计算机科学 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…

综合物理 · 物理学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

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.…

量子物理 · 物理学 2008-12-18 Eqab M. Rabei , Arvind , R. Simon , N. Mukunda