ترغب بنشر مسار تعليمي؟ اضغط هنا

Structural and Spectral properties of Corona Graphs

54   0   0.0 ( 0 )
 نشر من قبل Rohan Sharma
 تاريخ النشر 2015
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

Product graphs have been gainfully used in literature to generate mathematical models of complex networks which inherit properties of real networks. Realizing the duplication phenomena imbibed in the definition of corona product of two graphs, we define Corona graphs. Given a small simple connected graph which we call seed graph, Corona graphs are defined by taking corona product of a seed graph iteratively. We show that the cumulative degree distribution of Corona graphs decay exponentially when the seed graph is regular and cumulative betweenness distribution follows power law when seed graph is a clique. We determine explicit formulae of eigenvalues, Laplacian eigenvalues and signless Laplacian eigenvalues of Corona graphs when the seed graph is regular. Computable expressions of eigenvalues and signless Laplacian eigenvalues of Corona graphs are also obtained when the seed graph is a star graph.

قيم البحث

اقرأ أيضاً

We investigate the bottom of the spectra of infinite quantum graphs, i.e., Laplace operators on metric graphs having infinitely many edges and vertices. We introduce a new definition of the isoperimetric constant for quantum graphs and then prove the Cheeger-type estimate. Our definition of the isoperimetric constant is purely combinatorial and thus it establishes connections with the combinatorial isoperimetric constant, one of the central objects in spectral graph theory and in the theory of simple random walks on graphs. The latter enables us to prove a number of criteria for quantum graphs to be uniformly positive or to have purely discrete spectrum. We demonstrate our findings by considering trees, antitrees and Cayley graphs of finitely generated groups.
Let $Gamma$ be an arbitrary $mathbb{Z}^n$-periodic metric graph, which does not coincide with a line. We consider the Hamiltonian $mathcal{H}_varepsilon$ on $Gamma$ with the action $-varepsilon^{-1}{mathrm{d}^2/mathrm{d} x^2}$ on its edges; here $var epsilon>0$ is a small parameter. Let $minmathbb{N}$. We show that under a proper choice of vertex conditions the spectrum $sigma(mathcal{H}^varepsilon)$ of $mathcal{H}^varepsilon$ has at least $m$ gaps as $varepsilon$ is small enough. We demonstrate that the asymptotic behavior of these gaps and the asymptotic behavior of the bottom of $sigma(mathcal{H}^varepsilon)$ as $varepsilonto 0$ can be completely controlled through a suitable choice of coupling constants standing in those vertex conditions. We also show how to ensure for fixed (small enough) $varepsilon$ the precise coincidence of the left endpoints of the first $m$ spectral gaps with predefined numbers.
We make a spectral analysis of the massive Dirac operator in a tubular neighborhood of an unbounded planar curve,subject to infinite mass boundary conditions. Under general assumptions on the curvature, we locate the essential spectrum and derive an effective Hamiltonian on the base curve which approximates the original operator in the thin-strip limit. We also investigate the existence of bound states in the non-relativistic limit and give a geometric quantitative condition for the bound states to exist.
The present paper deals with the spectral and the oscillation properties of a linear pencil $A-lambda B$. Here $A$ and $B$ are linear operators generated by the differential expressions $(py)$ and $-y+ cry$, respectively. In particular, it is shown t hat the negative eigenvalues of this problem are simple and the corresponding eigenfunctions $y_{-n}$ have $n-1$ zeros in $(0,1)$.
We consider harmonic Toeplitz operators $T_V = PV:{mathcal H}(Omega) to {mathcal H}(Omega)$ where $P: L^2(Omega) to {mathcal H}(Omega)$ is the orthogonal projection onto ${mathcal H}(Omega) = left{u in L^2(Omega),|,Delta u = 0 ; mbox{in};Omegaright}$ , $Omega subset {mathbb R}^d$, $d geq 2$, is a bounded domain with $partial Omega in C^infty$, and $V: Omega to {mathbb C}$ is a suitable multiplier. First, we complement the known criteria which guarantee that $T_V$ is in the $p$th Schatten-von Neumann class $S_p$, by sufficient conditions which imply $T_V in S_{p, {rm w}}$, the weak counterpart of $S_p$. Next, we assume that $Omega$ is the unit ball in ${mathbb R}^d$, and $V = overline{V}$ is radially symmetric, and investigate the eigenvalue asymptotics of $T_V$ if $V$ has a power-like decay at $partial Omega$ or $V$ is compactly supported in $Omega$. Further, we consider general $Omega$ and $V geq 0$ which is regular in $Omega$, and admits a power-like decay of rate $gamma > 0$ at $partial Omega$, and we show that in this case $T_V$ is unitarily equivalent to a pseudo-differential operator of order $-gamma$, self-adjoint in $L^2(partial Omega)$. Using this unitary equivalence, we obtain the main asymptotic term of the eigenvalue counting function for the operator $T_V$. Finally, we introduce the Krein Laplacian $K geq 0$, self-adjoint in $L^2(Omega)$; it is known that ${rm Ker},K = {mathcal H}(Omega)$, and the zero eigenvalue of $K$ is isolated. We perturb $K$ by $V in C(overline{Omega};{mathbb R})$, and show that $sigma_{rm ess}(K+V) = V(partial Omega)$. Assuming that $V geq 0$ and $V{|partial Omega} = 0$, we study the asymptotic distribution of the eigenvalues of $K pm V$ near the origin, and find that the effective Hamiltonian which governs this distribution is the Toeplitz operator $T_V$.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا