✦ LIBER ✦

On the geometry and Laplacian of a graph

✍ Scribed by Robert Grone

Publisher: Elsevier Science
Year: 1991
Tongue: English
Weight: 701 KB
Volume: 150
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(91)90167-u

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Determinants of Laplacians on graphs

✍ Robin Forman 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 751 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 (α, ω

Unimodular congruence of the Laplacian m

Unimodular congruence of the Laplacian matrix of a graph

✍ William Watkins 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 609 KB

A finite group attached to the laplacian

A finite group attached to the laplacian of a graph

✍ Dino J. Lorenzini 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 347 KB

Lorenzini, D.J., A finite group attached to the laplacian of a graph, Discrete Mathematics 91 (1991) 277-282. Let F = diag(cp,, . , r~\_, , 0), 91, 1 t . 1 q, ~, , denote the Smith normal form of the laplacian matrix associated to a connected graph G on n vertices. Let h denote the cardinal of the

Pure Point Spectrum of the Laplacians on

Pure Point Spectrum of the Laplacians on Fractal Graphs

✍ L. Malozemov; A. Teplyaev 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 514 KB

Graphs on the Torus and Geometry of Numb

Graphs on the Torus and Geometry of Numbers

✍ A. Schrijver 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 424 KB

We show that if \(G\) is a graph embedded on the torus \(S\) and each nonnullhomotopic closed curve on \(S\) intersects \(G\) at least \(r\) times, then \(G\) contains at least \(\left\lfloor\frac{3}{4} r\right\rfloor\) pairwise disjoint nonnullhomotopic circuits. The factor \(\frac{3}{4}\) is best