The determinant of the distance matrix of graphs with at most two cycles
Let $G$ be a connected graph on $n$ vertices and $D(G)$ its distance matrix. The formula for computing the determinant of this matrix in terms of the number of vertices is known when the graph is either a tree or {a} unicyclic graph. In this work we generalize these results, obtaining the determinan...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let $G$ be a connected graph on $n$ vertices and $D(G)$ its distance matrix.
The formula for computing the determinant of this matrix in terms of the number
of vertices is known when the graph is either a tree or {a} unicyclic graph. In
this work we generalize these results, obtaining the determinant of the
distance matrix for {all graphs} in a {class, including trees, unicyclic and
bicyclic graphs. This class actually includes graphs with many cycles, provided
that each block of the graph is at most bicyclic.} |
---|---|
DOI: | 10.48550/arxiv.1912.09604 |