English
Related papers

Related papers: $q$-Analogs of strongly regular graphs

200 papers

Motivated by a recent application of quantum graphs to model the anomalous Hall effect we discuss quantum graphs the vertices of which exhibit a preferred orientation. We describe an example of such a vertex coupling and analyze the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Milos Tater

A simplified version of the theory of strongly regular graphs is developed for the case in which the graphs have no triangles. This leads to (i) direct proofs of the Krein conditions, and (ii) the characterization of strongly regular graphs…

Combinatorics · Mathematics 2009-11-12 Norman Biggs

Categorical Quantum Mechanics, and graphical calculi in particular, has proven to be an intuitive and powerful way to reason about quantum computing. This work continues the exploration of graphical calculi, inside and outside of the…

Quantum Physics · Physics 2020-10-09 Hector Miller-Bakewell

In this paper, we present a $q$-analogue of the polynomial reduction which was originally developed for hypergeometric terms. Using the $q$-Gosper representation, we describe the structure of rational functions that are summable when…

Combinatorics · Mathematics 2022-08-02 Rong-Hua Wang , Michael X. X. Zhong

We prove some symmetric $q$-congruences.

Number Theory · Mathematics 2016-01-18 He-Xia Ni , Hao Pan

Based on earlier work on regular quantum graphs we show that a large class of scaling quantum graphs with arbitrary topology are explicitly analytically solvable. This is surprising since quantum graphs are excellent models of quantum chaos…

Quantum Physics · Physics 2009-11-10 Yu. Dabaghian , R. Blümel

Graph operations or products play an important role in complex networks. In this paper, we study the properties of $q$-subdivision graphs, which have been applied to model complex networks. For a simple connected graph $G$, its…

Combinatorics · Mathematics 2020-02-25 Yibo Zeng , Zhongzhi Zhang

We introduce and study embeddings of graphs in finite projective planes, and present related results for some families of graphs including complete graphs and complete bipartite graphs. We also make connections between embeddings of graphs…

Combinatorics · Mathematics 2013-10-02 Keith Mellinger , Ryan Vaughn , Oscar Vega

In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

In this paper, we construct a family of quasi-strongly regular Cayley graphs $\Gamma_H(G)$ which is defined on a finite group $G$ with respect to a subgroup $H$ of $G$. We also compute its full automorphism group and characterize various…

Group Theory · Mathematics 2026-03-17 Sucharita Biswas , Angsuman Das

We summarize different approaches to the theory of quantum graphs and provide several ways to construct concrete examples. First, we classify all undirected quantum graphs on the quantum space $M_2$. Secondly, we apply the theory of…

Quantum Algebra · Mathematics 2022-12-15 Daniel Gromada

The number A(q) is the upper limit of the ratio of the maximum number of points of a curve defined over $\Fq$ to the genus. By constructing class field towers with good parameters we present improvements of lower bounds of A(q) for q an odd…

Number Theory · Mathematics 2007-05-23 Wen-Ching Li , Hiren Maharaj

This thesis focuses on theoretical and algorithmic tools for determining the numbers of induced subgraphs in strongly regular graphs, SRGs, and on further applications of such numbers. We consider in more detail a restricted class of these…

Combinatorics · Mathematics 2018-12-14 Kristína Kováčiková

This paper investigates the class of k-universal finite graphs, a local analog of the class of universal graphs, which arises naturally in the study of finite variable logics. The main results of the paper, which are due to Shelah,…

Logic · Mathematics 2016-09-06 Eric Rosen , Saharon Shelah , Scott Weinstein

We give a tableaux sum expression of $t$--analog of $q$--characters of finite dimensional representations (standard modules) of quantum affine algebras $\Ul$ when $\g$ is of type $A_n$, $D_n$.

Quantum Algebra · Mathematics 2016-09-07 Hiraku Nakajima

In this paper, we establish a $q$-integral formula by using the orthogonality relation, and also provide a new proof of the $q$-orthogonality relation for the continuous $q$-ultraspherical polynomials. A new $q$-beta integral with five…

Classical Analysis and ODEs · Mathematics 2024-08-09 Dandan Chen , Zhiguo Liu

A broader definition of generalized truncations of graphs is introduced followed by an exploration of some standard concepts and parameters with regard to generalized truncations.

Combinatorics · Mathematics 2020-07-10 Brian Alspach , Joshua B. Connor

In this paper, rough approximations of Cayley graphs are studied and rough edge Cayley graphs are introduced. Furthermore, a new algebraic definition called pseudo-Cayley graphs containing Cayley graphs is proposed. Rough approximation is…

Group Theory · Mathematics 2012-03-13 M. H. Shahzamanian , M. Shirmohammadi , B. Davvaz

The main result of this work is to present the complete list of Uq(sl2)-symmetries of quantum plane. For that, the structure of quantum plane automorphisms is used. Our idea in classifying the above symmetries is in introducing some special…

Quantum Algebra · Mathematics 2010-07-13 Steven Duplij , Sergey Sinel'shchikov

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore