English
Related papers

Related papers: A general switching method for constructing E-cosp…

200 papers

In this paper, we introduce an alternative representation of the electromagnetic field scattered from a homogeneous sphere coated with a homogeneous layer of uniform thickness. Specifically, we expand the scattered field using a set of…

Optics · Physics 2017-08-02 Mariano Pascale , Giovanni Miano , Carlo Forestiere

Given graphs $G_1,\ldots,G_s$ all on the same vertex set and a graph $H$ with $e(H) \leq s$, a copy of $H$ is transversal or rainbow if it contains at most one edge from each $G_c$. When $s=e(H)$, such a copy contains exactly one edge from…

Combinatorics · Mathematics 2023-06-07 Yangyang Cheng , Katherine Staden

We present a construction of Neumaier graphs with nexus 1, which generalises two known constructions of Neumaier graphs. We also use W. Wang, L. Qiu, and Y. Hu switching to show that we construct cospectral Neumaier graphs. Finally, we show…

Combinatorics · Mathematics 2023-02-14 Rhys J. Evans , Sergey Goryainov , Elena V. Konstantinova , Alexander D. Mednykh

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

Combinatorics · Mathematics 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

We introduce a switching operation, inspired by the Godsil-McKay switching, in order to obtain pairs of $G$-cospectral gain graphs, that are gain graphs cospectral with respect to every representation of the gain group $G$. For instance,…

Combinatorics · Mathematics 2022-07-25 Matteo Cavaleri , Alfredo Donno , Stefano Spessato

Characterizing graphs by their spectra is a fundamental and challenging problem in spectral graph theory, which has received considerable attention in recent years. A major unsolved conjecture in this area is Haemers' conjecture which…

Combinatorics · Mathematics 2024-10-04 Wei Wang , Wei Wang

The aim of this paper is to construct and examine three candidates for local-to-global spectral sequences for the cohomology of diagrams of algebras with directed indexing. In each case, the $E^2$ -terms can be viewed as a type of local…

Algebraic Topology · Mathematics 2009-06-01 David Blanc , Mark W. Johnson , James M. Turner

In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

We investigate whether it is typical for a sparse graph to be uniquely characterized by its adjacency spectrum up to isomorphism. Our first result shows that the giant component of an Erd\H{o}s-R\'enyi graph is cospectral when the average…

Combinatorics · Mathematics 2026-02-27 Nils Van de Berg , Alexander Van Werde

We present a simple proof for the universality of invariant and equivariant tensorized graph neural networks. Our approach considers a restricted intermediate hypothetical model named Graph Homomorphism Model to reach the universality…

Machine Learning · Computer Science 2019-10-10 Takanori Maehara , Hoang NT

Spectral analysis of networks states that many structural properties of graphs, such as centrality of their nodes, are given in terms of their adjacency matrices. The natural extension of such spectral analysis to higher order networks is…

Spectral Theory · Mathematics 2025-03-17 Gonzalo Contreras-Aso , Cristian Pérez-Corral , Miguel Romance

For a set-endofunctor $F$, we extend the notion of universal $F$-coalgebras to $F$-graphs. These generalized coalgebras are models for various types of graphs, such as (un)directed (hyper)graphs, relational structures or fuzzy graphs. The…

Combinatorics · Mathematics 2015-08-11 Christian Jäkel

A threshold graph G on n vertices is defined by binary sequence of length n. In this paper we present an explicit formula for computing the characteristic polynomial of a threshold graph from its binary sequence. Applications include…

Combinatorics · Mathematics 2018-06-20 J. Lazzarin , O. F. Márquez , F. Tura

The aim of this paper is to generalize the notion of the coloring complex of a graph to hypergraphs. We present three different interpretations of those complexes -- a purely combinatorial one and two geometric ones. It is shown, that most…

Combinatorics · Mathematics 2012-05-01 Felix Breuer , Aaron Dall , Martina Kubitzke

For real application and theoretical investigation of ordinary hypergraphs and non-ordinary hypergraphs, researchers need to establish standard rules and feasible operating methods. We propose a visualization tool for investigating…

History and Overview · Mathematics 2025-03-27 Fei Ma , Bing Yao

We consider the change-of-rings spectral sequence as it applies to Hochschild cohomology, obtaining a description of the differentials on the first page which relates it to the multiplicative stucture on cohomology. Using this information,…

K-Theory and Homology · Mathematics 2007-07-24 Mariano Suárez-Alvarez

This paper brings together C*-algebras and algebraic topology in terms of viewing a C*-algebraic invariant in terms of a topological spectrum. E-theory, E(A,B), is a bivariant functor in the sense that is a cohomology functor in the first…

Operator Algebras · Mathematics 2017-08-11 Sarah L. Browne

Eigenspaces of covariance matrices play an important role in statistical machine learning, arising in variety of modern algorithms. Quantitatively, it is convenient to describe the eigenspaces in terms of spectral projectors. This work…

Statistics Theory · Mathematics 2020-02-25 Igor Silin , Jianqing Fan

Lattice structures play a central role in spectral graph theory, offering analytical insight into diffusion, synchronization, and transport processes on regular discrete spaces. While their spectral properties are completely characterized…

Combinatorics · Mathematics 2025-11-17 Eleonora Andreotti

Starting with an isolated vertex, here we construct a threshold hypergraph by repeatedly adding an isolated vertex or a $k$-dominating vertex set. We represent a threshold hypergraph by a string of non-negative integers and find the…

Combinatorics · Mathematics 2023-04-04 Anirban Banerjee , Rajiv Mishra , Samiron Parui