𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Volume growth and spectrum for general graph Laplacians

✍ Scribed by Matthew Folz

Book ID
120748431
Publisher
Springer-Verlag
Year
2013
Tongue
French
Weight
261 KB
Volume
276
Category
Article
ISSN
0025-5874

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Subgraphs and the Laplacian spectrum of
Subgraphs and the Laplacian spectrum of a graph
✍ Yasuo Teranishi πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 160 KB

Let G be a graph and H a subgraph of G. In this paper, a set of pairwise independent subgraphs that are all isomorphic copies of H is called an H-matching. Denoting by Ξ½(H, G) the cardinality of a maximum H-matching in G, we investigate some relations between Ξ½(H, G) and the Laplacian spectrum of G.

On the conjecture for certain Laplacian
On the conjecture for certain Laplacian integral spectrum of graphs
✍ Kinkar Ch. Das; Sang-Gu Lee; Gi-Sang Cheon πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 184 KB πŸ‘ 1 views

## 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

Laplacian spectrum characterization of e
Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs
✍ Yuanqing Lin; Jinlong Shu; Yao Meng πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 294 KB

The graph C n 1 βˆ‡K k is the product of a circuit C n 1 and a clique K k . In this paper, we will prove that it is determined by their Laplacian spectrum except when n 1 = 6. If n 1 = 6, there are several counterexamples. We also prove that the product of s vertex-disjoint paths and a clique (P n 1 βˆͺ