𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Distances between the graphs of matrices

✍ Scribed by Roger A. Horn; Chi-Kwong Li; Dennis I. Merino


Book ID
107826670
Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
605 KB
Volume
240
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Good distance graphs and the geometry of
✍ Li-Ping Huang πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 234 KB

Denote by G = (V, ∼) a graph which V is the vertex set and ∼ is an adjacency relation on a subset of V Γ— V . In this paper, the good distance graph is defined. Let (V, ∼) and (V , ∼ ) be two good distance graphs, and Ο• : V β†’ V be a map. The following theorem is proved: Ο• is a graph isomorphism ⇔ Ο• i

Distances between graphs under edge oper
✍ Wayne Goddard; Henda C. Swart πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 585 KB

We investigate three metrics on the isomorphism classes of graphs derived from elementary edge operations: the edge move, rotation and slide distances. We derive relations between the metrics, and bounds on the distance between arbitrary graphs and between arbitrary trees. We also consider the sensi

Spectral distances of graphs
✍ Irena JovanoviΔ‡; Zoran StaniΔ‡ πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 284 KB