On the conjecture for certain Laplacian integral spectrum of graphs

2009 ◽  
pp. n/a-n/a
Author(s):  
Kinkar Ch. Das ◽  
Sang-Gu Lee ◽  
Gi-Sang Cheon
Keyword(s):  
Integral Spectrum ◽  
Spectrum Of Graphs

Muon lifetime and integral spectrum

1965 ◽  
Vol 66 (3) ◽  
pp. 649-652 ◽  
Author(s):  
J. Niederle ◽  
I. Úlehla
Keyword(s):  
Integral Spectrum ◽  
Muon Lifetime

scholarly journals Extensive penetrating cosmic ray showers

1947 ◽  
Vol 191 (1027) ◽  
pp. 517-523 ◽  
Keyword(s):  
Cosmic Ray ◽  
Effective Density ◽  
Integral Spectrum ◽  
Number Of Particles

Extensive penetrating cosmic-ray showers were recorded with an arrangement consisting of a penetrating shower set P and an extension E containing shielded and unshielded counters. The following results were obtained: (1) The effective density integral spectrum of the showers observed is given by D ( x ) = Ax -0.5 , where x is the number of particles per m. 2 . (2) The rate of shower coincidences decreases only slightly when the extension is moved from a distance of 0.5 m. to a distance of 9 m. from the main set P . (3) The ratio of the coincidences obtained with shielded and unshielded extension counters does not change noticeably with increasing separation between E and P . The results are based on approximately 10,000 hr. of recording.

scholarly journals On the distance spectrum of graphs

2013 ◽  
Vol 439 (6) ◽  
pp. 1662-1669 ◽  
Author(s):  
Huiqiu Lin ◽  
Yuan Hong ◽  
Jianfeng Wang ◽  
Jinlong Shu
Keyword(s):  
Distance Spectrum ◽  
Spectrum Of Graphs

scholarly journals Spectral Sufficient Conditions on Pancyclic Graphs

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Guidong Yu ◽  
Tao Yu ◽  
Xiangwei Xia ◽  
Huan Xu
Keyword(s):  
Spectral Radius ◽  
Spectral Theory ◽  
Sufficient Conditions ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Np Complete ◽  
Pancyclic Graphs ◽  
Theory Of Graphs ◽  
Spectrum Of Graphs

A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n . In fact, it is NP-complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to use the spectral theory of graphs to study this problem and give some sufficient conditions for a graph to be pancyclic in terms of the spectral radius and the signless Laplacian spectral radius of the graph.

scholarly journals On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel

Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1518
Author(s):  
Yujie Gu ◽  
Ofer Shayevitz
Keyword(s):  
Linear Programming ◽  
Linear Codes ◽  
Single Letter ◽  
Capacity Region ◽  
Probability Of Error ◽  
Asymptotic Spectrum ◽  
Point To Point ◽  
The One ◽  
Outer Bound ◽  
Spectrum Of Graphs

We study the problem of communicating over a discrete memoryless two-way channel using non-adaptive schemes, under a zero probability of error criterion. We derive single-letter inner and outer bounds for the zero-error capacity region, based on random coding, linear programming, linear codes, and the asymptotic spectrum of graphs. Among others, we provide a single-letter outer bound based on a combination of Shannon’s vanishing-error capacity region and a two-way analogue of the linear programming bound for point-to-point channels, which, in contrast to the one-way case, is generally better than both. Moreover, we establish an outer bound for the zero-error capacity region of a two-way channel via the asymptotic spectrum of graphs, and show that this bound can be achieved in certain cases.

scholarly journals Distance spectrum and energy of graphs with small diameter

2017 ◽  
Vol 11 (1) ◽  
pp. 108-122 ◽  
Author(s):  
Milica Andjelic ◽  
Tamara Koledin ◽  
Zoran Stanic
Keyword(s):  
Adjacency Matrix ◽  
Small Diameter ◽  
Distance Spectrum ◽  
Spectrum Of Graphs ◽  
Equienergetic Graphs

In this paper we express the distance spectrum of graphs with small diameter in terms of the eigenvalues of their adjacency matrix. We also compute the distance energy of particular types of graph and determine a sequence of infinite families of distance equienergetic graphs.

Sign in / Sign up

Export Citation Format

Share Document