On the spectrum of Laplacians on graphs
β Scribed by Bauer, Frank; Hua, Bobo; Keller, Matthias
- Book ID
- 121079540
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 249 KB
- Volume
- 248
- Category
- Article
- ISSN
- 0001-8708
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study the Laplacian spectrum of (Ξ±, Ο)-graphs which play an important role in the theory of perfect graphs. The properties of the spectrum we found allow the establishment of some structural properties of (Ξ±, Ο)-graphs. We describe, in particular, a class of graphs that are not subgraphs of (Ξ±, Ο
## Abstract Let __G__ be a simple graph of order __n__ with Laplacian spectrum {Ξ»~__n__~, Ξ»~__n__β1~, β¦, Ξ»~1~} where 0=Ξ»~__n__~β€Ξ»~__n__β1~β€β β€Ξ»~1~. If there exists a graph whose Laplacian spectrum is __S__={0, 1, β¦, __n__β1}, then we say that __S__ is Laplacian realizable. In 6, Fallat et al. posed