中文
相关论文

相关论文: Non-Geometric Cospectral Mates of Line Graphs with…

200 篇论文

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

量子物理 · 物理学 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

The power graph of a group $G$ is a graph with vertex set $G$, in which two vertices are adjacent if one is some power of the other. In the commuting graph, with $G$ as the vertex set, two vertices are joined by an edge if they commute in…

群论 · 数学 2024-06-04 Surbhi , Geetha Venkataraman

Let $G$ be a compact Lie group, $N\geq 1$ and $L>0$. The random geometric graph on $G$ is the random graph $\Gamma(N,L)$ whose vertices are $N$ random points $g_1,\ldots,g_N$ chosen under the Haar measure of $G$, and whose edges are the…

概率论 · 数学 2018-12-06 Pierre-Loïc Méliot

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

组合数学 · 数学 2015-03-18 Edinah K. Gnang

A \emph{geometric graph} is a graph whose vertex set is a set of points in general position in the plane, and its edges are straight line segments joining these points. We show that for every integer $k \ge 2$, there exists a constat $c>0$…

计算几何 · 计算机科学 2023-11-01 Ruy Fabila-Monroy

The action of $PGL(2,2^m)$ on the set of exterior lines to a nonsingular conic in $PG(2,2^m)$ affords an association scheme, which was shown to be pseudocyclic in Hollmann's thesis in 1982. It was further conjectured in Hollmann's thesis…

组合数学 · 数学 2007-05-23 Henk D. L. Hollmann , Qing Xiang

Graph convolutional neural networks (GCNN) have been successfully applied to many different graph based learning tasks including node and graph classification, matrix completion, and learning of node embeddings. Despite their impressive…

机器学习 · 计算机科学 2019-10-29 Soumyasundar Pal , Florence Regol , Mark Coates

We develop a new framework for noncommutative differential geometry based on double derivations. This leads to the notion of moment map and of Hamiltonian reduction in noncommutative symplectic geometry. For any smooth associative algebra…

代数几何 · 数学 2007-05-23 William Crawley-Boevey , Pavel Etingof , Victor Ginzburg

Let $C(X)$ be the ring of all continuous real valued functions defined on a completely regular Hausdorff topological space $X$. The zero-set intersection graph $\Gamma (C(X))$ of $C(X)$ is a simple graph with vertex set all non units of…

组合数学 · 数学 2024-05-06 Yangersenba T Jamir , S Dutta

We discuss the conditions for additional supersymmetry and twisted supersymmetry in N = (2, 2) supersymmetric non-linear sigma models described by one left and one right semi-chiral superfield and carrying a pair of non-commuting complex…

高能物理 - 理论 · 物理学 2011-03-02 Malin Goteman , Ulf Lindstrom

The Gilbert graph $\text{Gilbert}(q,n,d)$, which arises naturally in graph theory and coding theory, is the regular graph on $\mathbb{F}_q^n$ in which two vertices are adjacent if their Hamming distance is less than $d$, and it is…

组合数学 · 数学 2026-03-24 Noam Krupnik , Igal Sason , Abraham Berman

Given a finite Lie incidence geometry which is either a polar space of rank at least $3$ or a strong parapolar space of symplectic rank at least $4$ and diameter at most $4$, or the parapolar space arising from the line Grassmannian of a…

Graphs are one of the most important data structures for representing pairwise relations between objects. Specifically, a graph embedded in a Euclidean space is essential to solving real problems, such as physical simulations. A crucial…

机器学习 · 计算机科学 2021-03-11 Masanobu Horie , Naoki Morita , Toshiaki Hishinuma , Yu Ihara , Naoto Mitsume

A graph $\Gamma$ is called $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of $G$-symmetric graphs $\Gamma$ with $V(\Gamma)$ admitting…

群论 · 数学 2017-06-19 Teng Fang , Xin Gui Fang , Binzhou Xia , Sanming Zhou

We study harmonic morphisms of graphs as a natural discrete analogue of holomorphic maps between Riemann surfaces. We formulate a graph-theoretic analogue of the classical Riemann-Hurwitz formula, study the functorial maps on Jacobians and…

组合数学 · 数学 2007-07-18 Matthew Baker , Serguei Norine

Two simple undirected graphs are cospectral if their respective adjacency matrices have the same multiset of eigenvalues. Cospectrality yields an equivalence relation on the family of graphs which is provably weaker than isomorphism. In…

数据结构与算法 · 计算机科学 2023-06-21 Gaurav Rattan , Tim Seppelt

Let $\Gamma$ denote a bipartite graph with vertex set $X$, color partitions $Y$, $Y'$, and assume that every vertex in $Y$ has eccentricity $D\ge 3$. For $z\in X$ and a non-negative integer $i$, let $\Gamma_{i}(z)$ denote the set of…

组合数学 · 数学 2022-01-17 Blas Fernandez , Safet Penjic

For a graph $G$, the spectral radius $\lambda_{1}(G)$ of $G$ is the largest eigenvalue of its adjacency matrix. An odd wheel $W_{2k+1}$ with $k\geq2$ is a graph obtained from a cycle of order $2k$ by adding a new vertex connecting to all…

组合数学 · 数学 2024-08-08 Wenqian Zhang

We review the noncommutative approach to the standard model. We start with the introduction if the mathematical concepts necessary for the definition of noncommutative spaces, and manifold in particular. This defines the framework of…

高能物理 - 理论 · 物理学 2018-05-02 Fedele Lizzi

We provide a unified geometric realization of the classical deformation complexes. We construct GL-equivariant bilinear incidence varieties whose diagonal slices recover the varieties of associative, commutative, Leibniz, and Lie algebra…

环与代数 · 数学 2025-11-24 Atabey Kaygun