scholarly journals A Classification of Ramanujan Unitary Cayley Graphs

10.37236/478 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Andrew Droll
Keyword(s):  
Cayley Graph ◽  
Regular Graph ◽  
Adjacency Matrix ◽  
Complete Characterization ◽  
Absolute Value ◽  
Ramanujan Graph ◽  
Vertex Set ◽  
Unitary Cayley Graph

The unitary Cayley graph on $n$ vertices, $X_n$, has vertex set ${\Bbb Z}/{n\Bbb Z}$, and two vertices $a$ and $b$ are connected by an edge if and only if they differ by a multiplicative unit modulo $n$, i.e. ${\rm gcd}(a-b,n) = 1$. A $k$-regular graph $X$ is Ramanujan if and only if $\lambda(X) \leq 2\sqrt{k-1}$ where $\lambda(X)$ is the second largest absolute value of the eigenvalues of the adjacency matrix of $X$. We obtain a complete characterization of the cases in which the unitary Cayley graph $X_n$ is a Ramanujan graph.

A characterization of rings whose unitary Cayley graphs are planar

2018 ◽  
Vol 17 (09) ◽  
pp. 1850178 ◽  
Author(s):  
Huadong Su ◽  
Yiqiang Zhou
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Simple Graph ◽  
Vertex Set ◽  
Unitary Cayley Graph

Let [Formula: see text] be a ring with identity. The unitary Cayley graph of [Formula: see text] is the simple graph with vertex set [Formula: see text], where two distinct vertices [Formula: see text] and [Formula: see text] are linked by an edge if and only if [Formula: see text] is a unit of [Formula: see text]. A graph is said to be planar if it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In this paper, we completely characterize the rings whose unitary Cayley graphs are planar.

On The Unitary Cayley Ring Signed Graphs$S_n^\oplus$

2013 ◽  
Vol 14 (04) ◽  
pp. 1350020 ◽  
Author(s):  
DEEPA SINHA ◽  
AYUSHI DHAMA
Keyword(s):  
Positive Integer ◽  
Cayley Graph ◽  
Signed Graph ◽  
Signed Graphs ◽  
Vertex Set ◽  
Unitary Cayley Graph

A Signed graph (or sigraph in short) is an ordered pair S = (G, σ), where G is a graph G = (V, E) and σ : E → {+, −} is a function from the edge set E of G into the set {+, −}. For a positive integer n > 1, the unitary Cayley graph Xnis the graph whose vertex set is Zn, the integers modulo n and if Undenotes set of all units of the ring Zn, then two vertices a, b are adjacent if and only if a − b ∈ Un. In this paper, we have obtained a characterization of balanced and clusterable unitary Cayley ring sigraph [Formula: see text]. Further, we have established a characterization of canonically consistent unitary Cayley ring sigraph [Formula: see text], where n has at most two distinct odd primes factors. Also sign-compatibility has been worked out for the same.

scholarly journals On the Unitary Cayley Signed Graphs

10.37236/716 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Deepa Sinha ◽  
Pravin Garg
Keyword(s):  
Positive Integer ◽  
Cayley Graph ◽  
Signed Graph ◽  
Signed Graphs ◽  
Prime Factors ◽  
Vertex Set ◽  
Unitary Cayley Graph ◽  
Sigma E

A $signed graph$ (or $sigraph$ in short) is an ordered pair $S = (S^u, \sigma)$, where $S^u$ is a graph $G = (V, E)$ and $\sigma : E\rightarrow \{+,-\}$ is a function from the edge set $E$ of $S^u$ into the set $\{+, -\}$. For a positive integer $n > 1$, the unitary Cayley graph $X_n$ is the graph whose vertex set is $Z_n$, the integers modulo $n$ and if $U_n$ denotes set of all units of the ring $Z_n$, then two vertices $a, b$ are adjacent if and only if $a-b \in U_n$. For a positive integer $n > 1$, the unitary Cayley sigraph $\mathcal{S}_n = (\mathcal{S}^u_n, \sigma)$ is defined as the sigraph, where $\mathcal{S}^u_n$ is the unitary Cayley graph and for an edge $ab$ of $\mathcal{S}_n$, $$\sigma(ab) = \begin{cases} + & \text{if } a \in U_n \text{ or } b \in U_n,\\ - & \text{otherwise.} \end{cases}$$ In this paper, we have obtained a characterization of balanced unitary Cayley sigraphs. Further, we have established a characterization of canonically consistent unitary Cayley sigraphs $\mathcal{S}_n$, where $n$ has at most two distinct odd prime factors.

BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS

2014 ◽  
Vol 13 (05) ◽  
pp. 1350152 ◽  
Author(s):  
YOTSANAN MEEMARK ◽  
BORWORN SUNTORNPOCH
Keyword(s):  
Cayley Graph ◽  
Line Graph ◽  
Commutative Rings ◽  
Signed Graph ◽  
Group Of Units ◽  
Vertex Set ◽  
Finite Commutative Ring ◽  
Unitary Cayley Graph ◽  
Finite Commutative Rings

Let R be a finite commutative ring with identity 1. The unitary Cayley graph of R, denoted by GR, is the graph whose vertex set is R and the edge set {{a, b} : a, b ∈ R and a - b ∈ R×}, where R× is the group of units of R. We define the unitary Cayley signed graph (or unitary Cayley sigraph in short) to be an ordered pair 𝒮R = (GR, σ), where GR is the unitary Cayley graph over R with signature σ : E(GR) → {1, -1} given by [Formula: see text] In this paper, we give a criterion on R for SR to be balanced (every cycle in 𝒮R is positive) and a criterion for its line graph L(𝒮R) to be balanced. We characterize all finite commutative rings with the property that the marked sigraph 𝒮R,μ is canonically consistent. Moreover, we give a characterization of all finite commutative rings where 𝒮R, η(𝒮R) and L(𝒮R) are hyperenergetic balanced.

scholarly journals The Underlying Order Induced by Orthogonality and the Quantum Speed Limit

2021 ◽  
Vol 3 (3) ◽  
pp. 376-388
Author(s):  
Francisco J. Sevilla ◽  
Andrea Valdés-Hernández ◽  
Alan J. Barrios
Keyword(s):  
Energy Spectrum ◽  
Energy Distribution ◽  
Finite Time ◽  
Complete Characterization ◽  
Comprehensive Analysis ◽  
Orthogonality Condition ◽  
Speed Limit ◽  
Physical Quantities

We perform a comprehensive analysis of the set of parameters {ri} that provide the energy distribution of pure qutrits that evolve towards a distinguishable state at a finite time τ, when evolving under an arbitrary and time-independent Hamiltonian. The orthogonality condition is exactly solved, revealing a non-trivial interrelation between τ and the energy spectrum and allowing the classification of {ri} into families organized in a 2-simplex, δ2. Furthermore, the states determined by {ri} are likewise analyzed according to their quantum-speed limit. Namely, we construct a map that distinguishes those ris in δ2 correspondent to states whose orthogonality time is limited by the Mandelstam–Tamm bound from those restricted by the Margolus–Levitin one. Our results offer a complete characterization of the physical quantities that become relevant in both the preparation and study of the dynamics of three-level states evolving towards orthogonality.

Kenoplumbomicrolite, (Pb,□)2Ta2O6[□,(OH),O], a new mineral from Ploskaya, Kola Peninsula, Russia

2018 ◽  
Vol 82 (5) ◽  
pp. 1049-1055 ◽  
Author(s):  
Daniel Atencio ◽  
Marcelo B. Andrade ◽  
Luca Bindi ◽  
Paola Bonazzi ◽  
Matteo Zoppi ◽  
...  
Keyword(s):  
Kola Peninsula ◽  
Northern Region ◽  
Complete Characterization ◽  
New Mineral ◽  
X Ray Diffraction ◽  
International Mineralogical Association ◽  
Cell Parameters ◽  
Mohs Hardness

ABSTRACTThis study presents a complete characterization of kenoplumbomicrolite, (Pb,□)2Ta2O6[□,(OH),O], occurring in an amazonite pegmatite from Ploskaya Mountain, Western Keivy Massif, Kola Peninsula, Murmanskaja Oblast, Northern Region, Russia.Kenoplumbomicrolite occurs in yellowish brown octahedral, cuboctahedral and massive crystals, up to 20 cm, has a white streak, a greasy lustre and is translucent. The Mohs hardness is ~6. Attempts to measure density (7.310–7.832 g/cm3) were affected by the ubiquitous presence of uraninite inclusions. Reflectance values were measured in air and immersed in oil. Kenoplumbocrolite is optically isotropic. The empirical formula is (Pb1.30□0.30Ca0.29Na0.08U0.03)Σ2.00(Ta0.82Nb0.62Si0.23Sn4+0.15Ti0.07Fe3+0.10Al0.01)Σ2.00O6[□0.52(OH)0.25O0.23]Σ1.00 (from the crystal used for the structural study) and (Pb1.33□0.66Mn0.01)Σ2.00(Ta0.87Nb0.72Sn4+0.18Fe3+0.11W0.08Ti0.04)Σ2.00O6[□0.80(OH)0.10O0.10]Σ1.00 (average including additional fragments). The mineral is cubic, space group Fd$\overline 3 $m. The unit-cell parameters refined from powder X-ray diffraction data are a = 10.575(2) Å and V = 1182.6(8) Å3, which are in accord with those obtained previously from a single crystal of a = 10.571(1) Å, V = 1181.3(2) Å3 and Z = 8. The mineral description and its name have been approved by the Commission on New Minerals, Nomenclature and Classification of the International Mineralogical Association (IMA2015-007a).

Quadratic-monomial generated domains from mixed signed, directed graphs

2019 ◽  
Vol 29 (02) ◽  
pp. 279-308
Author(s):  
Michael A. Burr ◽  
Drew J. Lipman
Keyword(s):  
Directed Graphs ◽  
Complete Characterization ◽  
Combinatorial Structure ◽  
Signed Directed Graph ◽  
Odd Cycle ◽  
Combinatorial Classification ◽  
Special Case ◽  
Text Condition

Determining whether an arbitrary subring [Formula: see text] of [Formula: see text] is a normal or Cohen-Macaulay domain is, in general, a nontrivial problem, even in the special case of a monomial generated domain. We provide a complete characterization of the normality, normalizations, and Serre’s [Formula: see text] condition for quadratic-monomial generated domains. For a quadratic-monomial generated domain [Formula: see text], we develop a combinatorial structure that assigns, to each quadratic monomial of the ring, an edge in a mixed signed, directed graph [Formula: see text], i.e. a graph with signed edges and directed edges. We classify the normality and the normalizations of such rings in terms of a generalization of the combinatorial odd cycle condition on [Formula: see text]. We also generalize and simplify a combinatorial classification of Serre’s [Formula: see text] condition for such rings and construct non-Cohen–Macaulay rings.

scholarly journals Graphs with Constant Sum of Domination and Inverse Domination Numbers

2012 ◽  
Vol 2012 ◽  
pp. 1-7 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
T. Asir
Keyword(s):  
Minimum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Complete Characterization ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Connected Graphs ◽  
Vertex Set ◽  
Domination Numbers

A subset D of the vertex set of a graph G, is a dominating set if every vertex in V−D is adjacent to at least one vertex in D. The domination number γ(G) is the minimum cardinality of a dominating set of G. A subset of V−D, which is also a dominating set of G is called an inverse dominating set of G with respect to D. The inverse domination number γ′(G) is the minimum cardinality of the inverse dominating sets. Domke et al. (2004) characterized connected graphs G with γ(G)+γ′(G)=n, where n is the number of vertices in G. It is the purpose of this paper to give a complete characterization of graphs G with minimum degree at least two and γ(G)+γ′(G)=n−1.

scholarly journals Cubic Non-Cayley Vertex-Transitive Bi-Cayley Graphs over a Regular $p$-Group

10.37236/3915 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Jin-Xin Zhou ◽  
Yan-Quan Feng
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Equal Size ◽  
Group Of Automorphisms ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

A bi-Cayley graph is a graph which admits a semiregular group of automorphisms with two orbits of equal size. In this paper, we give a characterization of cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular $p$-group, where $p>5$ is an odd prime. As an application, a classification of cubic non-Cayley vertex-transitive graphs of order $2p^3$ is given for each prime $p$.

Stationary distributions under mutation-selection balance: structure and properties

1996 ◽  
Vol 28 (01) ◽  
pp. 227-251 ◽  
Author(s):  
Reinhard Bürger ◽  
Immanuel M. Bomze
Keyword(s):  
Existence And Uniqueness ◽  
Probability Distributions ◽  
Semigroup Theory ◽  
Complete Characterization ◽  
Stationary Distributions ◽  
Borel Measures ◽  
Classical Models ◽  
Balance Structure

A general model for the evolution of the frequency distribution of types in a population under mutation and selection is derived and investigated. The approach is sufficiently general to subsume classical models with a finite number of alleles, as well as models with a continuum of possible alleles as used in quantitative genetics. The dynamics of the corresponding probability distributions is governed by an integro-differential equation in the Banach space of Borel measures on a locally compact space. Existence and uniqueness of the solutions of the initial value problem is proved using basic semigroup theory. A complete characterization of the structure of stationary distributions is presented. Then, existence and uniqueness of stationary distributions is proved under mild conditions by applying operator theoretic generalizations of Perron–Frobenius theory. For an extension of Kingman's original house-of-cards model, a classification of possible stationary distributions is obtained.

Sign in / Sign up

Export Citation Format

Share Document