Back to Search
Start Over
The determinant of the distance matrix of graphs with at most two cycles
- Publication Year :
- 2019
-
Abstract
- 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.}
- Subjects :
- Mathematics - Combinatorics
G.2.1
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1912.09604
- Document Type :
- Working Paper