A Note on Degenerate and Spectrally Degenerate Graphs
نویسندگان
چکیده
منابع مشابه
A Note on Degenerate and Spectrally Degenerate Graphs
A graph G is called spectrally d-degenerate if the largest eigenvalue of each subgraph of it with maximum degree D is at most √ dD. We prove that for every constant M there is a graph with minimum degree M which is spectrally 50-degenerate. This settles a problem of Dvořák and Mohar.
متن کاملSpectrally degenerate graphs: Hereditary case
It is well known that the spectral radius of a tree whose maximum degree is∆ cannot exceed 2 √ ∆− 1. Similar upper bound holds for arbitrary planar graphs, whose spectral radius cannot exceed √ 8∆+10, and more generally, for all d-degenerate graphs, where the corresponding upper bound is √ 4d∆. Following this, we say that a graph G is spectrally d-degenerate if every subgraph H of G has spectra...
متن کاملA two-channel, spectrally degenerate polarization entangled source on chip
Integrated optics provides the platform for the experimental implementation of highly complex and compact circuits for quantum information applications. In this context integrated waveguide sources represent a powerful resource for the generation of quantum states of light due to their high brightness and stability. However, the confinement of the light in a single spatial mode limits the reali...
متن کاملA note on critical point and blow-up rates for singular and degenerate parabolic equations
In this paper, we consider singular and degenerate parabolic equations$$u_t =(x^alpha u_x)_x +u^m (x_0,t)v^{n} (x_0,t),quadv_t =(x^beta v_x)_x +u^q (x_0,t)v^{p} (x_0,t),$$ in $(0,a)times (0,T)$, subject to nullDirichlet boundary conditions, where $m,n, p,qge 0$, $alpha, betain [0,2)$ and $x_0in (0,a)$. The optimal classification of non-simultaneous and simultaneous blow-up solutions is determin...
متن کاملQuantum current modelling on tri-layer graphene nanoribbons in limit degenerate and non-degenerate
Graphene is determined by a wonderful carrier transport property and high sensitivityat the surface of a single molecule, making them great as resources used in Nano electronic use.TGN is modeled in form of three honeycomb lattices with pairs of in-equivalent sites as {A1, B1},{A2, B2}, and {A3, B3} which are located in the top, center and bottom layers, respectively. Trilayer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2012
ISSN: 0364-9024
DOI: 10.1002/jgt.21627