✦ LIBER ✦

Laplacian Spectrum of Weakly Quasi-threshold Graphs

✍ Scribed by R. B. Bapat; A. K. Lal; Sukanta Pati

Publisher: Springer Japan
Year: 2008
Tongue: English
Weight: 259 KB
Volume: 24
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-008-0785-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Simple Linear-Time Recognition Algorit

A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs

✍ Stavros D. Nikolopoulos; Charis Papadopoulos 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 206 KB

The Laplacian spread of quasi-tree graph

The Laplacian spread of quasi-tree graphs

✍ Ying Xu; Jixiang Meng 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 191 KB

On the Laplacian Spectrum of (α, ω) -Gra

On the Laplacian Spectrum of (α, ω) -Graphs

✍ Alexander Kelmans 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 111 KB

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 (α, ω

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 spectrum of the normalized graph

On the spectrum of the normalized graph Laplacian

✍ Anirban Banerjee; Jürgen Jost 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 114 KB

On the Laplacian spectrum of an infinite

On the Laplacian spectrum of an infinite graph

✍ A. Torgašev; M. Petrović 📂 Article 📅 2006 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 202 KB