English
Related papers

Related papers: Generalized Latin Square Graphs of Semigroups: A C…

200 papers

We investigate a hierarchy of semidefinite bounds $\vartheta^{(r)}(G)$ for the stability number $\alpha(G)$ of a graph $G$, based on its copositive programming formulation and introduced by de Klerk and Pasechnik [{\em SIAM J. Optim.} 12…

Optimization and Control · Mathematics 2024-01-23 Monique Laurent , Luis Felipe Vargas

We study renormalization group flow of four dimensional N=2 SCFTs defined by isolated hypersurface three-fold singularities. We define the spectrum of N=2 theory as the set of scaling dimensions of the parameters on the Coulomb branch,…

High Energy Physics - Theory · Physics 2016-04-20 Dan Xie , Shing-Tung Yau

For a commutative semigroup $S$ with 0, the zero-divisor graph of $S$ denoted by $\Gamma(S)$ is the graph whose vertices are nonzero zero-divisor of $S$, and two vertices $x$, $y$ are adjacent in case $xy=0$ in $S$. In this paper we study…

Group Theory · Mathematics 2007-05-23 Hamid Reza Maimani , Mojgan Mogharrab , Siamak Yassemi

A semigroup (dynamical system) generated by $C^{1+\alpha}$-contracting mappings is considered. We call a such semigroup regular if the maximum $K$ of the conformal dilatations of generators, the maximum $l$ of the norms of the derivatives…

Dynamical Systems · Mathematics 2016-09-06 Yunping Jiang

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of…

Logic · Mathematics 2015-08-20 M. Malliaris , S. Shelah

We discuss the quantum Lax-Phillips theory of scattering and unstable systems. In this framework, the decay of an unstable system is described by a semigroup. The spectrum of the generator of the semigroup corresponds to the singularities…

High Energy Physics - Theory · Physics 2009-10-30 Y. Strauss , L. P. Horwitz , E. Eisenberg

We study the specializations $\mathcal{L}_{g,n}^\epsilon$ at roots of unity $\epsilon$ of odd order of the graph algebras, associated to a simply-connected complex semi-simple algebraic group $G$ and a compact oriented surface…

Quantum Algebra · Mathematics 2026-01-14 Stéphane Baseilhac , Matthieu Faitg , Philippe Roche

For a finite group $G$ with a normal subgroup $H$, the normal subgroup based power graph of $G$, denoted by $\Gamma_H(G)$ whose vertex set $V(\Gamma_H(G))=(G\setminus H)\bigcup \{e\}$ and two vertices $a$ and $b$ are edge connected if…

Combinatorics · Mathematics 2016-01-19 A. K. Bhuniya , Sudip Bera

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

Let $G$ be a finite group and $N$ a normal subgroup of $G$. We determine the structure of $N$ when the graph $\Gamma_G(N)$, which is the graph associated to the conjugacy classes of $G$ contained in $N$, has no triangles and when the graph…

Group Theory · Mathematics 2024-02-12 Antonio Beltrán , María José Felipe , Carmen Melchor

In 2018 the first, Rukavina and the third author constructed with the aid of a computer the first example of a strongly regular graph $\Gamma$ with parameters (216, 40, 4, 8) and proved that it is the unique PSU(4,2)-invariant…

Combinatorics · Mathematics 2019-07-31 Dean Crnković , Francesco Pavese , Andrea Švob

We study the algebra of invariant representative functions over the N-fold Cartesian product of copies of a compact Lie group G modulo the action of conjugation by the diagonal subgroup. We construct a basis of invariant representative…

Mathematical Physics · Physics 2021-04-07 P. D. Jarvis , G. Rudolph , M. Schmidt

Let $\Gamma$ be a $G$-symmetric graph with vertex set $V$. We suppose that $V$ admits a $G$-partition $\mathcal{B} = \{ B_0, ... , B_b \}$, with parts of size $v$, and that the quotient graph induced on $\mathcal B$ is a complete graph of…

Combinatorics · Mathematics 2017-09-06 A. Gardiner , Cheryl E. Praeger

The goal of the paper "A new graph over semi-direct products of groups" is to define a graph \Gamma(G) on a group G when G splits over a normal subgroup. We demonstrate herein that the graph is ill-defined. We also attempt to ascertain…

Group Theory · Mathematics 2017-01-31 John K. McVey

For any finite abelian group $G$ and commutative unitary ring $R$, by $R[G]$ we denote the group algebra over $R$. Let $T=(g_1,\ldots,g_{\ell})$ be a sequence over the group $G$. We say $T$ is algebraically zero-sum free over R if…

Combinatorics · Mathematics 2025-09-24 Guoqing Wang

In [1, 2, 3] the Corolla Polynomial $ \mathcal C (\Gamma) \in \mathbb C [a_{h_1}, \ldots, a_{h_{\left \vert \Gamma^{[1/2]} \right \vert}}] $ was introduced as a graph polynomial in half-edge variables $ \left \{ a_h \right \} _{h \in…

Mathematical Physics · Physics 2021-03-09 David Prinz

Let $\Gamma=\Gamma(2n,q)$ be the dual polar graph of type $Sp(2n,q)$. Underlying this graph is a $2n$-dimensional vector space $V$ over a field ${\mathbb F}_q$ of odd order $q$, together with a symplectic (i.e. nondegenerate alternating…

Combinatorics · Mathematics 2015-09-22 G. Eric Moorhouse , Jason Williford

We construct the spectrum generating algebra (SGA) for a free particle in the three dimensional sphere $S^3$ for both, classical and quantum descriptions. In the classical approach, the SGA supplies time-dependent constants of motion that…

Mathematical Physics · Physics 2015-05-19 M. Gadella , J. Negro , L. M. Nieto , G. Pronko , M. Santander

This paper establishes an upper bound on the number of generalized cospectral mates of simple graphs, where the generalized spectrum consists of the spectrum of a graph and its complement. Moving beyond the classical problem of identifying…

Combinatorics · Mathematics 2026-03-24 Muhammad Raza , Obaid Ullah Ahmad , Mudassir Shabbir , Waseem Abbas

Let $\Gamma$ be a finite simple graph. If for some integer $n\geqslant 4$, $\Gamma$ is a $K_n$-free graph whose complement has an odd cycle of length at least $2n-5$, then we say that $\Gamma$ is an $n$-exact graph. For a finite group $G$,…

Group Theory · Mathematics 2020-02-05 Mahdi Ebrahimi