Path intersection matrices and applications to networks

For a network G, we introduce a non-singular symmetric matrix, called a path intersection matrix, that will provide a new method for computing the ratio k(G)/k(G/ab) where k(G) is the tree-number of G and G/ab is obtained from G∪ab by contracting the new edge ab between two distinct nodes a and b. T...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2017-07, Vol.524, p.278-292
Hauptverfasser: Kho, Dong Yeong, Kook, Woong, Lee, JaeHoon, Lee, Jinhyeong, Lee, Kang-Ju
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!