Showing 1–39 of 39 results for author: Nikoghosyan, G

Unipolar opical transitons in nanoclusters of ellipsoidal geometry

Authors: G. Nikoghosyan, H. S. Nikoghosyan

Abstract: The quantum states of an ellipsoidal nanocluster of a heterophase system InAs / GaAs are studied using an exact analytical approach, in contrast to the generally accepted theoretical model based on the adiabatic approximation. It is shown that the spectrum of a nanoobject is formed from local groups, consisting of discrete levels, separated by terahertz frequency intervals. A double random degener… ▽ More The quantum states of an ellipsoidal nanocluster of a heterophase system InAs / GaAs are studied using an exact analytical approach, in contrast to the generally accepted theoretical model based on the adiabatic approximation. It is shown that the spectrum of a nanoobject is formed from local groups, consisting of discrete levels, separated by terahertz frequency intervals. A double random degeneration of certain spectrum states is revealed. Allowed mid-infrared (IR) optical transitions between different spectral states are analyzed. The role of dimensional parameters and features of the shape of a nanoobject in the characteristics of unipolar transitions is assessed. The absorption spectrum for the transition in the lower part of the substructure spectrum is calculated. △ Less

Submitted 25 March, 2024; originally announced March 2024.

Journal ref: Physica B:Condensed Matter, 683 415921 (2024)

Fermionic vacuum stresses in models with toroidal compact dimensions

Authors: A. A. Saharian, R. M. Avagyan, G. H. Harutyunyan, G. H. Nikoghosyan

Abstract: We investigate vacuum expectation value of the energy-momentum tensor for a massive Dirac field in flat spacetime with a toroidal subspace of a general dimension. Quasiperiodicity conditions with arbitrary phases are imposed on the field operator along compact dimensions. These phases are interpreted in terms of magnetic fluxes enclosed by compact dimensions. The equation of state in the uncompact… ▽ More We investigate vacuum expectation value of the energy-momentum tensor for a massive Dirac field in flat spacetime with a toroidal subspace of a general dimension. Quasiperiodicity conditions with arbitrary phases are imposed on the field operator along compact dimensions. These phases are interpreted in terms of magnetic fluxes enclosed by compact dimensions. The equation of state in the uncompact subspace is of the cosmological constant type. It is shown that, in addition to the diagonal components, the vacuum energy-momentum tensor has nonzero off-diagonal components. In special cases of twisted (antiperiodic) and untwisted (periodic) fields the off diagonal components vanish. For untwisted fields the vacuum energy density is positive and the energy-momentum tensor obeys the strong energy condition. For general values of the phases in the periodicity conditions the energy density and stresses can be either positive or negative. The numerical results are given for a Kaluza-Klein type model with two extra dimensions. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Comments: 12 pages, 5 figures

Isovector pair correlations in analytically solvable models

Authors: G. Nikoghosyan, A. Balabekyan, E. A. Kolganova, R. V. Jolos, D. A. Sazonov

Abstract: The eigensolutions of the collective Hamiltonian with different potentials suggested for description of the isovector pair correlations are obtained, analyzed and compared with the experimental energies. It is shown that the isovector pair correlations in nuclei around $^{56}$Ni can be described as anharmonic pairing vibrations. The results obtained indicate the presence of the $α$-particle type c… ▽ More The eigensolutions of the collective Hamiltonian with different potentials suggested for description of the isovector pair correlations are obtained, analyzed and compared with the experimental energies. It is shown that the isovector pair correlations in nuclei around $^{56}$Ni can be described as anharmonic pairing vibrations. The results obtained indicate the presence of the $α$-particle type correlations in these nuclei and the existence of the interaction different from isovector pairing which also influences on the isospin dependence of the energies. △ Less

Submitted 23 October, 2020; originally announced October 2020.

Comments: 12 pages, 5 figures

Journal ref: Int. J. Mod. Phys. E 29 (2020) 205091

Collective treatment of the isovector pair correlations. Boson representation

Authors: G. Nikoghosyan, E. A. Kolganova, D. A. Sazonov, R. V. Jolos

Abstract: The theoretical approach to consideration of the Hamiltonian with pairing forces using a technique of the finite boson representation is developed. It is shown that a simultaneous description of the pairing vibrational state in $^{56}$Ni and the pairing rotational states with $T$=0 in the neighboring $N=Z$ nuclei is possible if the pairing Hamiltonian takes into account only isovector monopole pai… ▽ More The theoretical approach to consideration of the Hamiltonian with pairing forces using a technique of the finite boson representation is developed. It is shown that a simultaneous description of the pairing vibrational state in $^{56}$Ni and the pairing rotational states with $T$=0 in the neighboring $N=Z$ nuclei is possible if the pairing Hamiltonian takes into account only isovector monopole pairing. However, the calculated energies of the pairing rotational states of $N=Z$ nuclei removed from $^{56}$Ni by 12 and more nucleons exceed significantly the experimental values. The possible reason of this discrepancy is discussed. △ Less

Submitted 26 June, 2019; originally announced June 2019.

Comments: 16 pages, 2 figures

Journal ref: Eur. Phys. J. A (2019) 55: 189

On Dirac's Conjecture

Authors: Zh. G. Nikoghosyan

Abstract: Let $G$ be a 2-connected graph, $l$ be the length of a longest path in $G$ and $c$ be the circumference - the length of a longest cycle in $G$. In 1952, Dirac proved that $c>\sqrt{2l}$ and conjectured that $c\ge 2\sqrt{l}$. In this paper we present more general sharp bounds in terms of $l$ and the length $m$ of a vine on a longest path in $G$ including Dirac's conjecture as a corollary: if… ▽ More Let $G$ be a 2-connected graph, $l$ be the length of a longest path in $G$ and $c$ be the circumference - the length of a longest cycle in $G$. In 1952, Dirac proved that $c>\sqrt{2l}$ and conjectured that $c\ge 2\sqrt{l}$. In this paper we present more general sharp bounds in terms of $l$ and the length $m$ of a vine on a longest path in $G$ including Dirac's conjecture as a corollary: if $c=m+y+2$ (generally, $c\ge m+y+2$) for some integer $y\ge 0$, then $c\ge\sqrt{4l+(y+1)^2}$ if $m$ is odd; and $c\ge\sqrt{4l+(y+1)^2-1}$ if $m$ is even. △ Less

Submitted 4 April, 2016; v1 submitted 1 April, 2016; originally announced April 2016.

Comments: 6 pages, major revision

On large $k$-ended trees in connected graphs

Authors: Zh. G. Nikoghosyan

Abstract: A vertex of degree one is called an end-vertex, and an end-vertex of a tree is called a leaf. A tree with at most $k$ leaves is called a $k$-ended tree. For a positive integer $k$, let $t_k$ be the order of a largest $k$-ended tree. Let $σ_m$ be the minimum degree sum of an independent set of $m$ vertices. The main result (Theorem 2) provides a lower bound for $t_{k+1}$ in terms of $σ_m$ and relat… ▽ More A vertex of degree one is called an end-vertex, and an end-vertex of a tree is called a leaf. A tree with at most $k$ leaves is called a $k$-ended tree. For a positive integer $k$, let $t_k$ be the order of a largest $k$-ended tree. Let $σ_m$ be the minimum degree sum of an independent set of $m$ vertices. The main result (Theorem 2) provides a lower bound for $t_{k+1}$ in terms of $σ_m$ and relative orders: if $G$ is a connected graph and $k$, $λ$, $m$ are positive integers with $2\le m\le\min\{k,λ\}+1$ then either $t_{k+1} \ge σ_m +λ(k-m+1)+1$ or $t_k\ge t_{k+1}-λ+1$. △ Less

Submitted 25 March, 2015; v1 submitted 10 September, 2014; originally announced September 2014.

Comments: 15 pages, major revision-2

On $k$-ended spanning and dominating trees

Authors: Zh. G. Nikoghosyan

Abstract: A tree with at most $k$ leaves is called a $k$-ended tree. A spanning 2-ended tree is a Hamilton path. A Hamilton cycle can be considered as a spanning 1-ended tree. The earliest result concerning spanning trees with few leaves states that if $k$ is a positive integer and $G$ is a connected graph of order $n$ with $d(x)+d(y)\ge n-k+1$ for each pair of nonadjacent vertices $x,y$, then $G$ has a spa… ▽ More A tree with at most $k$ leaves is called a $k$-ended tree. A spanning 2-ended tree is a Hamilton path. A Hamilton cycle can be considered as a spanning 1-ended tree. The earliest result concerning spanning trees with few leaves states that if $k$ is a positive integer and $G$ is a connected graph of order $n$ with $d(x)+d(y)\ge n-k+1$ for each pair of nonadjacent vertices $x,y$, then $G$ has a spanning $k$-ended tree. In this paper, we improve this result in two ways, and an analogous result is proved for dominating $k$-ended trees based on the generalized parameter $t_k$ - the order of a largest $k$-ended tree. In particular, $t_1$ is the circumference (the length of a longest cycle), and $t_2$ is the order of a longest path. △ Less

Submitted 8 September, 2014; originally announced September 2014.

Comments: 7 pages

On Relative Length of Long Paths and Cycles in Graphs

Authors: Zh. G. Nikoghosyan

Abstract: Let $G$ be a graph on $n$ vertices, $p$ the order of a longest path and $κ$ the connectivity of $G$. In 1989, Bauer, Broersma Li and Veldman proved that if $G$ is a 2-connected graph with $d(x)+d(y)+d(z)\ge n+κ$ for all triples $x,y,z$ of independent vertices, then $G$ is hamiltonian. In this paper we improve this result by reducing the lower bound $n+κ$ to $p+κ$. Let $G$ be a graph on $n$ vertices, $p$ the order of a longest path and $κ$ the connectivity of $G$. In 1989, Bauer, Broersma Li and Veldman proved that if $G$ is a 2-connected graph with $d(x)+d(y)+d(z)\ge n+κ$ for all triples $x,y,z$ of independent vertices, then $G$ is hamiltonian. In this paper we improve this result by reducing the lower bound $n+κ$ to $p+κ$. △ Less

Submitted 30 July, 2014; originally announced July 2014.

Comments: 8 pages

Relative Length of Long Paths and Cycles in Graphs

Authors: Zh. G. Nikoghosyan

Abstract: For a graph $G$, $n$ denotes the order of $G$, $p$ the order of a longest path in $G$ and $c$ the order of a longest cycle. We show that if $G$ is a 2-connected graph such that $d(x)+d(y)+d(z)\ge p+2$ for all triples $x,y,z$ of independent vertices, then $c\ge p-1$. This improves results of Nash-Williams (in terms of minimum degree $δ$ and order $n$), Bondy (in terms of degree sum $σ_{3}$ and orde… ▽ More For a graph $G$, $n$ denotes the order of $G$, $p$ the order of a longest path in $G$ and $c$ the order of a longest cycle. We show that if $G$ is a 2-connected graph such that $d(x)+d(y)+d(z)\ge p+2$ for all triples $x,y,z$ of independent vertices, then $c\ge p-1$. This improves results of Nash-Williams (in terms of minimum degree $δ$ and order $n$), Bondy (in terms of degree sum $σ_{3}$ and order $n$), and Enomoto, Heuvel, Kaneko and Saito (in terms of degree sum $σ_3$, order $n$ and relative length $diff(G)=p-c$). △ Less

Submitted 1 July, 2014; v1 submitted 15 June, 2014; originally announced June 2014.

Comments: 7 pages. This paper has been withdrawn by the author since the main result can be proved by a simple modification of a theorem due to Ozeki and Yamashita (2011)

On some Versions of Conjectures of Bondy and Jung

Authors: Zh. G. Nikoghosyan

Abstract: Using algebraic transformations and equivalent reformulations we derive a number of new results from some earlier ones (by the author) in more accepted terms closely related to well-known conjectures of Bondy and Jung including a number of classical results in hamiltonian graph theory (due to Dirac, Ore, Nash-Williams, Bondy, Jung and so on) as special cases. A number of extended and strengthened… ▽ More Using algebraic transformations and equivalent reformulations we derive a number of new results from some earlier ones (by the author) in more accepted terms closely related to well-known conjectures of Bondy and Jung including a number of classical results in hamiltonian graph theory (due to Dirac, Ore, Nash-Williams, Bondy, Jung and so on) as special cases. A number of extended and strengthened versions of these conjectures are proposed. △ Less

Submitted 7 May, 2014; originally announced May 2014.

Comments: 8 pages

A Common Generalization of Dirac's two Theorems

Authors: Zh. G. Nikoghosyan

Abstract: Let $G$ be a 2-connected graph of order $n$ and let $c$ be the circumference - the order of a longest cycle in $G$. In this paper we present a sharp lower bound for the circumference based on minimum degree $δ$ and $p$ - the order of a longest path in $G$. This is a common generalization of two earlier classical results for 2-connected graphs due to Dirac: (i) $c\ge \min\{n,2δ\}$; and (ii)… ▽ More Let $G$ be a 2-connected graph of order $n$ and let $c$ be the circumference - the order of a longest cycle in $G$. In this paper we present a sharp lower bound for the circumference based on minimum degree $δ$ and $p$ - the order of a longest path in $G$. This is a common generalization of two earlier classical results for 2-connected graphs due to Dirac: (i) $c\ge \min\{n,2δ\}$; and (ii) $c\ge\sqrt{2p}$. Moreover, the result is stronger than (ii). △ Less

Submitted 18 July, 2014; v1 submitted 2 April, 2014; originally announced April 2014.

Comments: 7 pages

Long Cycles in 1-tough Graphs

Authors: Zh. G. Nikoghosyan

Abstract: In 1952, Dirac proved that every 2-connected graph with minimum degree $δ$ either is hamiltonian or contains a cycle of length at least $2δ$. In 1986, Bauer and Schmeichel enlarged the bound $2δ$ to $2δ+2$ under additional 1-tough condition - an alternative and more natural necessary condition for a graph to be hamiltonian. In fact, the bound $2δ+2$ is sharp for a graph on $n$ vertices when… ▽ More In 1952, Dirac proved that every 2-connected graph with minimum degree $δ$ either is hamiltonian or contains a cycle of length at least $2δ$. In 1986, Bauer and Schmeichel enlarged the bound $2δ$ to $2δ+2$ under additional 1-tough condition - an alternative and more natural necessary condition for a graph to be hamiltonian. In fact, the bound $2δ+2$ is sharp for a graph on $n$ vertices when $n\equiv 1(mod\ 3)$. In this paper we present the final version of this result which is sharp for each $n$: every 1-tough graph either is hamiltonian or contains a cycle of length at least $2δ+2$ when $n\equiv 1(mod\ 3)$, at least $2δ+3$ when $n\equiv 2(mod\ 3)$ or $n\equiv 1(mod\ 4)$, and at least $2δ+4$ otherwise. △ Less

Submitted 22 January, 2014; originally announced January 2014.

Comments: 21 pages. arXiv admin note: text overlap with arXiv:1204.6515

Universality in the dynamics of second-order phase transitions

Authors: G. Nikoghosyan, R. Nigmatullin, M. B. Plenio

Abstract: When traversing a symmetry breaking second order phase transition at a finite rate, topological defects form whose number dependence on the quench rate is given by simple power laws. We propose a general approach for the derivation of such scaling laws that is based on the analytical transformation of the associated equations of motion to a universal form rather than employing plausible physical a… ▽ More When traversing a symmetry breaking second order phase transition at a finite rate, topological defects form whose number dependence on the quench rate is given by simple power laws. We propose a general approach for the derivation of such scaling laws that is based on the analytical transformation of the associated equations of motion to a universal form rather than employing plausible physical arguments. We demonstrate the power of this approach by deriving the scaling of the number of topological defects in both homogenous and non-homogenous settings. The general nature and extensions of this approach is discussed. △ Less

Submitted 11 February, 2016; v1 submitted 6 November, 2013; originally announced November 2013.

Comments: 4 pages

Journal ref: Phys. Rev. Lett. 116, 080601 (2016)

A Note on Hamilton Cycles

Authors: Zh. G. Nikoghosyan

Abstract: If $G$ is a more than one tough graph on $n$ vertices with $δ\ge \frac{n}{2}-a$ for a given $a>0$ and $n$ is large enough then $G$ is hamiltonian. If $G$ is a more than one tough graph on $n$ vertices with $δ\ge \frac{n}{2}-a$ for a given $a>0$ and $n$ is large enough then $G$ is hamiltonian. △ Less

Submitted 27 September, 2012; originally announced September 2012.

Comments: 2 pages

Nonhamiltonian Graphs with Given Toughness

Authors: Zh. G. Nikoghosyan

Abstract: In 1973, Chvátal introduced the concept of toughness $τ$ of a graph and constructed an infinite class of nonhamiltonian graphs with $τ=3/2$. Later Thomassen found nonhamiltonian graphs with $τ>3/2$, and Enomoto et al. constructed nonhamiltonian graphs with $τ=2-ε$ for each positive $ε$. The last result in this direction is due to Bauer, Broersma and Veldman, which states that for each positive… ▽ More In 1973, Chvátal introduced the concept of toughness $τ$ of a graph and constructed an infinite class of nonhamiltonian graphs with $τ=3/2$. Later Thomassen found nonhamiltonian graphs with $τ>3/2$, and Enomoto et al. constructed nonhamiltonian graphs with $τ=2-ε$ for each positive $ε$. The last result in this direction is due to Bauer, Broersma and Veldman, which states that for each positive $ε$, there exists a nonhamiltonian graph with $τ\ge 9/4-ε$. In this paper we prove that for each rational number $t$ with $0<t<9/4$, there exists a nonhamiltonian graph with $τ=t$. △ Less

Submitted 17 September, 2012; v1 submitted 27 August, 2012; originally announced August 2012.

Comments: 11 pages, corrected and improved version

Disconnected Forbidden Subgraphs, Toughness and Hamilton Cycles

Authors: Zh. G. Nikoghosyan

Abstract: In 1974, Goodman and Hedetniemi proved that every 2-connected $(K_{1,3},K_{1,3}+e)$-free graph is hamiltonian. This result gave rise many other hamiltonicity conditions for various pairs and triples of forbidden connected subgraphs under additional connectivity conditions. In 1997, it was proved that a single forbidden connected subgraph $R$ in 2-connected graphs can create only a trivial class of… ▽ More In 1974, Goodman and Hedetniemi proved that every 2-connected $(K_{1,3},K_{1,3}+e)$-free graph is hamiltonian. This result gave rise many other hamiltonicity conditions for various pairs and triples of forbidden connected subgraphs under additional connectivity conditions. In 1997, it was proved that a single forbidden connected subgraph $R$ in 2-connected graphs can create only a trivial class of hamiltonian graphs (complete graphs) with $R=P_3$. In this paper we prove that a single forbidden subgraph $R$ can create a non trivial class of hamiltonian graphs if $R$ is disconnected: $(\ast1)$ every $(K_1\cup P_2)$-free graph either is hamiltonian or belongs to a well defined class of non hamiltonian graphs; $(\ast2)$ every 1-tough $(K_1\cup P_3)$-free graph is hamiltonian. We conjecure that every 1-tough $(K_1\cup P_4)$-free graph is hamiltonian and every 1-tough $P_4$-free graph is hamiltonian △ Less

Submitted 24 July, 2012; v1 submitted 21 July, 2012; originally announced July 2012.

Comments: 6 pages, corrected and improved

Evolutionary Hamiltonian Graph Theory

Authors: Zh. G. Nikoghosyan

Abstract: We present an alternative domain concerning mathematics to investigate universal evolution mechanisms by focusing on large cycles theory (LCT) - a simplified version of well-known hamiltonian graph theory. LCT joins together a number of $NP$-complete cycle problems in graph theory. $NP$-completeness is the kay factor insuring (by conjecture of Cook) the generation of endless developments and great… ▽ More We present an alternative domain concerning mathematics to investigate universal evolution mechanisms by focusing on large cycles theory (LCT) - a simplified version of well-known hamiltonian graph theory. LCT joins together a number of $NP$-complete cycle problems in graph theory. $NP$-completeness is the kay factor insuring (by conjecture of Cook) the generation of endless developments and great diversity around large cycles problems. Originated about 60 years ago, the individuals (claims, propositions, lemmas, conjectures, theorems, and so on) in LCT continually evolve and adapt to their environment by an iterative process from primitive beginnings to best possible theorems based on inductive reasoning. LCT evolves much more rapidly than biosphere and has a few thousand pronounced species (theorems). Recall that life on earth with more than 2 million species was originated about 3.7 billion years ago and evolves extremely slowly. We show that all theorems in LCT have descended from some common primitive propositions such as "every complete graph is hamiltonian" or "every graph contains a cycle of length at least one" via improvements, modifications and three kinds of generalizations - closing, associating and extending. It is reasonable to review Darwinian mechanisms in light of LCT evolution mechanisms (especially inductive reasoning) including the origin and macroevolution disputable phenomena in the biosphere. △ Less

Submitted 17 December, 2012; v1 submitted 8 July, 2012; originally announced July 2012.

Comments: 32 pages, improved version

A Sharp Bound for the Circumference in $t$-tough graphs with $t>1$

Authors: Zh. G. Nikoghosyan

Abstract: It is proved that if $G$ is a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$ then either $G$ has a cycle of length at least $\min\{n,2δ+5\}$ or $G$ is the Petersen graph. It is proved that if $G$ is a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$ then either $G$ has a cycle of length at least $\min\{n,2δ+5\}$ or $G$ is the Petersen graph. △ Less

Submitted 29 April, 2012; originally announced April 2012.

Comments: 29 pages

My Research Visiting Card in Hamiltonian Graph Theory

Authors: Zh. G. Nikoghosyan

Abstract: We present eighteen exact analogs of six well-known fundamental Theorems (due to Dirac, Nash-Williams and Jung) in hamiltonian graph theory providing alternative compositions of graph invariants. In Theorems 1-3 we give three lower bounds for the length of a longest cycle $C$ of a graph $G$ in terms of minimum degree $δ$, connectivity $κ$ and parameters $\bar{p}$, $\bar{c}$ - the lengths of a long… ▽ More We present eighteen exact analogs of six well-known fundamental Theorems (due to Dirac, Nash-Williams and Jung) in hamiltonian graph theory providing alternative compositions of graph invariants. In Theorems 1-3 we give three lower bounds for the length of a longest cycle $C$ of a graph $G$ in terms of minimum degree $δ$, connectivity $κ$ and parameters $\bar{p}$, $\bar{c}$ - the lengths of a longest path and longest cycle in $G\backslash C$, respectively. These bounds have no analogs in the area involving $\bar{p}$ and $\bar{c}$ as parameters. In Theorems 11 and 12 we give two Dirac-type results for generalized cycles including a number of fundamental results (concerning Hamilton and dominating cycles) as special cases. Connectivity invariant $κ$ appears as a parameter in some fundamental results and in some their exact analogs (Theorems 3-10) in the following chronological order: 1972 (Chvátal and Erdös), 1981a (Nikoghosyan), 1981b (Nikoghosyan), 1985a (Nikoghosyan), 1985b (Nikoghosyan), 2000 (Nikoghosyan), 2005 (Lu, Liu, Tian), 2009 (Nikoghosyan), 2009a (Yamashita), 2009b (Yamashita), 2011a (Nikoghosyan), 2011b (Nikoghosyan). △ Less

Submitted 9 April, 2012; originally announced April 2012.

Comments: 11 pages

Hamilton and long cycles in $t$-tough graphs with $t>1$

Authors: Zh. G. Nikoghosyan

Abstract: It is proved that if $G$ is a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$ then either $G$ has a cycle of length at least $\min\{n,2δ+4\}$ or $G$ is the Petersen graph. It is proved that if $G$ is a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$ then either $G$ has a cycle of length at least $\min\{n,2δ+4\}$ or $G$ is the Petersen graph. △ Less

Submitted 29 February, 2012; originally announced February 2012.

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1201.1551 and arXiv:1201.6330

Degree Conditions for Dominating Cycles in 1-tough Graphs

Authors: Zh. G. Nikoghosyan

Abstract: We prove: (i) if $G$ is a 1-tough graph of order $n$ and minimum degree $δ$ with $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle unless $G$ belongs to an easily specified class of graphs with $κ(G)=2$ and $τ(G)=1$. The second result follows immediately from the first result: (ii) if $G$ is a 3-connected 1-tough graph with $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominat… ▽ More We prove: (i) if $G$ is a 1-tough graph of order $n$ and minimum degree $δ$ with $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle unless $G$ belongs to an easily specified class of graphs with $κ(G)=2$ and $τ(G)=1$. The second result follows immediately from the first result: (ii) if $G$ is a 3-connected 1-tough graph with $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle. △ Less

Submitted 13 February, 2012; v1 submitted 30 January, 2012; originally announced January 2012.

Comments: 27 pages

A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$

Authors: Zh. G. Nikoghosyan

Abstract: Let $G$ be a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$. It is proved that if $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle. Let $G$ be a $t$-tough graph of order $n$ and minimum degree $δ$ with $t>1$. It is proved that if $δ\ge(n-2)/3$ then each longest cycle in $G$ is a dominating cycle. △ Less

Submitted 7 January, 2012; originally announced January 2012.

Comments: 15 pages

A Size Upper Bound for Dominating Cycles

Authors: Zh. G. Nikoghosyan

Abstract: Recently it was shown (by the author) that every graph of size $q$ (the number of edges) and minimum degree $δ$ is hamiltonian if $q\leδ^2+δ-1$ (arXiv:1107.2201v1). In this paper we present the exact analog of this result for dominating cycles: if $G$ is a 2-connected graph with $q\le8$ if $δ=2$ and $q\le (3(δ-1)(δ+2)-1)/2$ if $δ\ge3$, then each longest cycle in $G$ is a dominating cycle. The resu… ▽ More Recently it was shown (by the author) that every graph of size $q$ (the number of edges) and minimum degree $δ$ is hamiltonian if $q\leδ^2+δ-1$ (arXiv:1107.2201v1). In this paper we present the exact analog of this result for dominating cycles: if $G$ is a 2-connected graph with $q\le8$ if $δ=2$ and $q\le (3(δ-1)(δ+2)-1)/2$ if $δ\ge3$, then each longest cycle in $G$ is a dominating cycle. The result is sharp in all respects. △ Less

Submitted 12 December, 2011; originally announced December 2011.

Comments: 29 pages

Generation of mesoscopic entangled states in a cavity coupled to an atomic ensemble

Authors: Gor Nikoghosyan, Michael J. Hartmann, Martin B. Plenio

Abstract: We propose a novel scheme for the efficient production of "NOON states" based on the resonant interaction of a pair of quantized cavity modes with an ensemble of atoms. We show that in the strong-coupling regime the adiabatic evolution of the system tends to a limiting state that describes mesoscopic entanglement between photons and atoms which can easily be converted to a purely photonic or atomi… ▽ More We propose a novel scheme for the efficient production of "NOON states" based on the resonant interaction of a pair of quantized cavity modes with an ensemble of atoms. We show that in the strong-coupling regime the adiabatic evolution of the system tends to a limiting state that describes mesoscopic entanglement between photons and atoms which can easily be converted to a purely photonic or atomic NOON state. We also demonstrate the remarkable property that the efficiency of this scheme increases exponentially with the cavity cooperativity factor, which gives efficient access to high number NOON states. The experimental feasibility of the scheme is discussed and its efficiency is demonstrated numerically. △ Less

Submitted 10 April, 2012; v1 submitted 25 November, 2011; originally announced November 2011.

Comments: 4 pages, 3 figures

Journal ref: Phys. Rev. Lett. 108, 123603 (2012)

A Size Bound for Hamilton Cycles

Authors: Zh. G. Nikoghosyan

Abstract: Every graph of size $q$ (the number of edges) and minimum degree $δ$ is hamiltonian if $q\leδ^2+δ-1$. The result is sharp. Every graph of size $q$ (the number of edges) and minimum degree $δ$ is hamiltonian if $q\leδ^2+δ-1$. The result is sharp. △ Less

Submitted 12 July, 2011; originally announced July 2011.

Comments: 3 pages

Dipolar Bose-Einstein condensate of Stationary-Light Dark-state Polaritons

Authors: Frank E. Zimmer, Gor Nikoghosyan, Martin B. Plenio

Abstract: We put forward and discuss in detail a scheme to achieve Bose-Einstein condensation of stationary-light dark-state polaritons with dipolar interaction. To this end we have introduced a diamond-like coupling scheme in a vapor of Rydberg atoms under the frozen gas approximation. To determine the system's dynamics we employ normal modes and identify the dark-state polariton corresponding to one of th… ▽ More We put forward and discuss in detail a scheme to achieve Bose-Einstein condensation of stationary-light dark-state polaritons with dipolar interaction. To this end we have introduced a diamond-like coupling scheme in a vapor of Rydberg atoms under the frozen gas approximation. To determine the system's dynamics we employ normal modes and identify the dark-state polariton corresponding to one of the modes. We show that in contrast to atomic dipolar ultra-cold vapors dark-state polariton Bose-Einstein condensates proposed here can be stable for a negative dipolar interaction constant. △ Less

Submitted 11 March, 2011; originally announced March 2011.

Comments: 5 pages, 1 figure

Graph Invariants and Large Cycles - a Catalog of Pure Links

Authors: Zh. G. Nikoghosyan

Abstract: Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle structures, factors, matchings, colorings, coverings, and so on, whose discovery is the primary problem of graph theory. The major goal of this paper is to catal… ▽ More Graph invariants provide a powerful analytical tool for investigation of abstract structures of graphs. They, combined in convenient relations, carry global and general information about a graph and its various substructures such as cycle structures, factors, matchings, colorings, coverings, and so on, whose discovery is the primary problem of graph theory. The major goal of this paper is to catalogue all pure relations between basic invariants of a graph and its large cycle structures, namely Hamilton, longest and dominating cycles and some their generalizations. Basic graph invariants and pure relations allow to focus on results having no forerunners. These simplest kind of "ancestors" form a source from which nearly all possible hamiltonian results can be developed further by various additional new ideas, generalizations, extensions, restrictions and structural limitations, as well as hel** researchers to make clear and simple imagination about "complicated" developmental mechanisms in the area. △ Less

Submitted 14 September, 2010; v1 submitted 24 February, 2010; originally announced February 2010.

Comments: 15 pages, extended version

MSC Class: 05C38; 05C40; 05C45

Photon-number selective group delay in cavity induced transparency

Authors: Gor Nikoghosyan, Michael Fleischhauer

Abstract: We show that the group velocity of a probe pulse in an ensemble of $Λ$-type atoms driven by a quantized cavity mode depends on the quantum state of the input probe pulse. In the strong-coupling regime of the atom-cavity system the probe group delay is photon number selective. This can be used to spatially separate the single photon from higher photon-number components of a few-photon probe pulse a… ▽ More We show that the group velocity of a probe pulse in an ensemble of $Λ$-type atoms driven by a quantized cavity mode depends on the quantum state of the input probe pulse. In the strong-coupling regime of the atom-cavity system the probe group delay is photon number selective. This can be used to spatially separate the single photon from higher photon-number components of a few-photon probe pulse and thus to create a deterministic single-photon source. △ Less

Submitted 11 May, 2010; v1 submitted 10 October, 2009; originally announced October 2009.

Comments: 5 pages, 2 figures. revised version

A Lower Bound for the Circumference Involving Connectivity

Authors: Zh. G. Nikoghosyan

Abstract: Let $G$ be a graph, $C$ a longest cycle in $G$ and $\overline{p}$, $\overline{c}$ the lengths of a longest path and a longest cycle in $G\backslash C$, respectively. Almost all lower bounds for the circumference base on a standard procedure: choose an initial cycle $C_0$ in $G$ and try to enlarge it via structures of $G\backslash C_0$ and connections between $C_0$ and $G\backslash C_0$ closely r… ▽ More Let $G$ be a graph, $C$ a longest cycle in $G$ and $\overline{p}$, $\overline{c}$ the lengths of a longest path and a longest cycle in $G\backslash C$, respectively. Almost all lower bounds for the circumference base on a standard procedure: choose an initial cycle $C_0$ in $G$ and try to enlarge it via structures of $G\backslash C_0$ and connections between $C_0$ and $G\backslash C_0$ closely related to $\overline{p}$, $\overline{c}$ and connectivity $κ$. Actually, each lower bound obtained in result of this procedure, somehow or is related to $κ$, $\overline{p}$, $\overline{c}$ but in forms of various particular values of $κ$, $\overline{p}$, $\overline{c}$ and the major problem is to involve these invariants into such bounds as parameters. In this paper we present a lower bound for the circumference involving $δ$, $κ$ and $\overline{c}$ and increasing with $δ$, $κ$ and $\overline{c}$. △ Less

Submitted 15 July, 2009; originally announced July 2009.

Comments: 32 pages

MSC Class: 05C38; 05C40

Irreversible photon transfer in an ensemble of $Λ$-type atoms and photon diode

Authors: Gor Nikoghosyan, Michael Fleischhauer

Abstract: We show that a pair of quantized cavity modes interacting with a spectrally broadened ensemble of Lambda-type atoms is analogous to an ensemble of two level systems coupled to a bosonic reservoir. This provides the possibility for an irreversible photon transfer between photon modes. The density of states as well as the quantum state of the reservoir can be engineered allowing the observation of… ▽ More We show that a pair of quantized cavity modes interacting with a spectrally broadened ensemble of Lambda-type atoms is analogous to an ensemble of two level systems coupled to a bosonic reservoir. This provides the possibility for an irreversible photon transfer between photon modes. The density of states as well as the quantum state of the reservoir can be engineered allowing the observation of effects such as the quantum Zeno- and anti-Zeno effect, the destructive interference of decay channels and the decay in a squeezed vacuum. As a particular application we discuss a photon diode, i.e. a device which directs a single photon from anyone of two input ports to a common output port. △ Less

Submitted 3 July, 2009; originally announced July 2009.

Comments: 5 pages, 2 figures

Large cycles in 4-connected graphs

Authors: M. Zh. Nikoghosyan, Zh. G. Nikoghosyan

Abstract: Every 4-connected graph $G$ with minimum degree $δ$ and connectivity $κ$ either contains a cycle of length at least $4δ-κ-4$ or every longest cycle in $G$ is a dominating cycle. Every 4-connected graph $G$ with minimum degree $δ$ and connectivity $κ$ either contains a cycle of length at least $4δ-κ-4$ or every longest cycle in $G$ is a dominating cycle. △ Less

Submitted 27 June, 2009; originally announced June 2009.

Comments: 4 pages

MSC Class: 05C38;05C40

On the circumference, connectivity and dominating cycles

Authors: Zh. G. Nikoghosyan

Abstract: Every 4-connected graph with minimum degree $δ$ and connectivity $κ$ either has a cycle of length at least $4δ-2κ$ or has a dominating cycle. Every 4-connected graph with minimum degree $δ$ and connectivity $κ$ either has a cycle of length at least $4δ-2κ$ or has a dominating cycle. △ Less

Submitted 10 June, 2009; originally announced June 2009.

Comments: 31 pages

MSC Class: 05C38; 05C40

Frequency matching in light storage spectroscopy of atomic Raman transitions

Authors: Leon Karpa, Gor Nikoghosyan, Frank Vewinger, Michael Fleischhauer, Martin Weitz

Abstract: We investigate the storage of light in an atomic sample with a lambda-type coupling scheme driven by optical fields at variable two-photon detuning. In the presence of electromagnetically induced transparency (EIT), light is stored and retrieved from the sample by dynamically varying the group velocity. It is found that for any two-photon detuning of the input light pulse within the EIT transpar… ▽ More We investigate the storage of light in an atomic sample with a lambda-type coupling scheme driven by optical fields at variable two-photon detuning. In the presence of electromagnetically induced transparency (EIT), light is stored and retrieved from the sample by dynamically varying the group velocity. It is found that for any two-photon detuning of the input light pulse within the EIT transparency window, the carrier frequency of the retrieved light pulse matches the two-photon resonance frequency with the atomic ground state transition and the control field. This effect which is not based on spectral filtering is investigated both theoretically and experimentally. It can be used for high-speed precision measurements of the two-photon resonance as employed e.g. in optical magnetometry. △ Less

Submitted 6 October, 2009; v1 submitted 28 May, 2009; originally announced May 2009.

Comments: 10 pages, 4 figures; minor amendments implemented;

Journal ref: Phys. Rev. Lett. 103, 093601 (2009)

On Longest Cycle $C$ of a graph $G$ via Structures of $G-C$

Authors: Zh. G. Nikoghosyan

Abstract: Two sharp lower bounds for the length of a longest cycle $C$ of a graph $G$ are presented in terms of the lengths of a longest path and a longest cycle of $G-C$, denoted by $\overline{p}$ and $\overline{c}$, respectively, combined with minimum degree $δ$: (1) $|C|\geq(\overline{p}+2)(δ-\overline{p})$ and (2) $|C|\geq(\overline{c}+1)(δ-\overline{c}+1)$. Two sharp lower bounds for the length of a longest cycle $C$ of a graph $G$ are presented in terms of the lengths of a longest path and a longest cycle of $G-C$, denoted by $\overline{p}$ and $\overline{c}$, respectively, combined with minimum degree $δ$: (1) $|C|\geq(\overline{p}+2)(δ-\overline{p})$ and (2) $|C|\geq(\overline{c}+1)(δ-\overline{c}+1)$. △ Less

Submitted 9 May, 2009; originally announced May 2009.

Comments: 9 pages

MSC Class: 05C38

Theory of bright-state stimulated Raman adiabatic passage

Authors: G. G. Grigoryan, G. V. Nikoghosyan, T. Halfmann, Y. T. Pashayan-Leroy, C. Leroy, S. Guérin

Abstract: We describe analytically and numerically the process of population transfer by stimulated Raman adiabatic passage through a bright state when the pulses propagate in a medium. Limitations of the adiabaticity are analyzed and interpreted in terms of resha** of the pulses. We find parameters for the pulses for which the population transfer is nearly complete over long distances. We describe analytically and numerically the process of population transfer by stimulated Raman adiabatic passage through a bright state when the pulses propagate in a medium. Limitations of the adiabaticity are analyzed and interpreted in terms of resha** of the pulses. We find parameters for the pulses for which the population transfer is nearly complete over long distances. △ Less

Submitted 16 September, 2009; v1 submitted 23 March, 2009; originally announced March 2009.

Comments: 9 pages, 9 figures

Journal ref: Phys. Rev. A 80, 033402 (2009)

Stationary light in cold atomic gases

Authors: Gor Nikoghosyan, Michael Fleischhauer

Abstract: We discuss stationary light created by a pair of counter-propagating control fields in Lambda-type atomic gases with electromagnetically induced transparency for the case of negligible Doppler broadening. In this case the secular approximation used in the discussion of stationary light in hot vapors is no longer valid. We discuss the quality of the effective light-trap** system and show that i… ▽ More We discuss stationary light created by a pair of counter-propagating control fields in Lambda-type atomic gases with electromagnetically induced transparency for the case of negligible Doppler broadening. In this case the secular approximation used in the discussion of stationary light in hot vapors is no longer valid. We discuss the quality of the effective light-trap** system and show that in contrast to previous claims it is finite even for vanishing ground-state dephasing. The dynamics of the photon loss is in general non exponential and can be faster or slower than in hot gases. △ Less

Submitted 16 September, 2009; v1 submitted 10 March, 2009; originally announced March 2009.

Comments: 6 pages, 5 figures

Journal ref: Phys. Rev. A 80, 013818 (2009)

Long cycles in graphs through fragments

Authors: Zh. G. Nikoghosyan

Abstract: Four basic Dirac-type sufficient conditions for a graph $G$ to be hamiltonian are known involving order $n$, minimum degree $δ$, connectivity $κ$ and independence number $α$ of $G$: (1) $δ\geq n/2$ (Dirac); (2) $κ\geq 2$ and $δ\geq (n+κ)/3$ (by the author); (3) $κ\geq 2$ and $δ\geq \max\lbrace (n+2)/3,α\rbrace$ (Nash-Williams); (4) $κ\geq 3$ and $δ\geq \max\lbrace (n+2κ)/4,α\rbrace$ (by the auth… ▽ More Four basic Dirac-type sufficient conditions for a graph $G$ to be hamiltonian are known involving order $n$, minimum degree $δ$, connectivity $κ$ and independence number $α$ of $G$: (1) $δ\geq n/2$ (Dirac); (2) $κ\geq 2$ and $δ\geq (n+κ)/3$ (by the author); (3) $κ\geq 2$ and $δ\geq \max\lbrace (n+2)/3,α\rbrace$ (Nash-Williams); (4) $κ\geq 3$ and $δ\geq \max\lbrace (n+2κ)/4,α\rbrace$ (by the author). In this paper we prove the reverse version of (4) concerning the circumference $c$ of $G$ and completing the list of reverse versions of (1)-(4): (R1) if $κ\geq 2$, then $c\geq\min\lbrace n,2δ\rbrace$ (Dirac); (R2) if $κ\geq 3$, then $c\geq\min\lbrace n,3δ-κ\rbrace$ (by the author); (R3) if $κ\geq 3$ and $δ\geq α$, then $c\geq\min\lbrace n,3δ-3\rbrace$ (Voss and Zuluaga); (R4) if $κ\geq 4$ and $δ\geq α$, then $c\geq\min\lbrace n,4δ-2κ\rbrace$. To prove (R4), we present four more general results centered around a lower bound $c\geq 4δ-2κ$ under four alternative conditions in terms of fragments. A subset $X$ of $V(G)$ is called a fragment of $G$ if $N(X)$ is a minimum cut-set and $V(G)-(X\cup N(X))\neq\emptyset$. △ Less

Submitted 3 September, 2008; originally announced September 2008.

Comments: 32 pages

MSC Class: 05C38; 05C40

Influence of relaxation on propagation, storage and retrieving of light pulses in electromagnetically induced transparency medium

Authors: Gor Nikoghosyan, Gayane Grigoryan

Abstract: By solving the self-consistent system of Maxwell and density matrix equations to the first order with respect to nonadiabaticity, we obtain an analytical solution for the probe pulse propagation. The conditions for efficient storage of light are analyzed. The necessary conditions for optical propagation distance has been obtained. By solving the self-consistent system of Maxwell and density matrix equations to the first order with respect to nonadiabaticity, we obtain an analytical solution for the probe pulse propagation. The conditions for efficient storage of light are analyzed. The necessary conditions for optical propagation distance has been obtained. △ Less

Submitted 1 April, 2005; v1 submitted 27 March, 2005; originally announced March 2005.

Comments: 7 pages, 7 figures

Storage and perpendicular retrieving of two-dimensional pulses in electromagnetically induced transparency media

Authors: Gor Nikoghosyan

Abstract: Propagation of two dimensional pulses in electromagnetically induced tranparency media in the case of perpendicular storing and retrieving pulses has been analyzed. It has been shown that propagation control of the pulses in optically thick media can be used for producing interchange between pulse time-shape and intensity profile distribution. A simple obvious analytical solution for the retriev… ▽ More Propagation of two dimensional pulses in electromagnetically induced tranparency media in the case of perpendicular storing and retrieving pulses has been analyzed. It has been shown that propagation control of the pulses in optically thick media can be used for producing interchange between pulse time-shape and intensity profile distribution. A simple obvious analytical solution for the retrieved new field has been obtained. △ Less

Submitted 2 November, 2004; v1 submitted 2 November, 2004; originally announced November 2004.

Comments: 6 pages, 4 figures