𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Laplacian spectrum of a graph

✍ Scribed by K.Ch. Das


Book ID
108076901
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
509 KB
Volume
48
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Subgraphs and the Laplacian spectrum of
✍ 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 reduced signless Laplacian spectr
✍ Bit-Shun Tam; Shu-Hui Wu πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 314 KB

For a (simple) graph G, the signless Laplacian of G is the matrix A(G) + D(G), where A(G) is the adjacency matrix and D(G) is the diagonal matrix of vertex degrees of G; the reduced signless Laplacian of G is the matrix (G) + B(G), where B(G) is the reduced adjacency matrix of G and (G) is the diago