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.
β¦ 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
The spectrum of the continuous Laplacian
β
Carla Cattaneo
π
Article
π
1997
π
Springer Vienna
π
English
β 923 KB
On the Laplacian spectrum of an infinite
β
A. TorgaΕ‘ev; M. PetroviΔ
π
Article
π
2006
π
SP MAIK Nauka/Interperiodica
π
English
β 202 KB
On the Szeged and the Laplacian Szeged s
β
Gholam Hossein Fath-Tabar; Tomislav DoΕ‘liΔ; Ali Reza Ashrafi
π
Article
π
2010
π
Elsevier Science
π
English
β 171 KB
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
On the spectrum of the normalized graph
β
Anirban Banerjee; JΓΌrgen Jost
π
Article
π
2008
π
Elsevier Science
π
English
β 114 KB