Back to Search Start Over

The determinant of the distance matrix of graphs with at most two cycles

Authors :
Dratman, Ezequiel
Grippo, Luciano N.
Safe, Matín D.
Silva Jr., Celso M. da
Del-Vecchio, Renata R.
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

Subjects :
Mathematics - Combinatorics
G.2.1

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1912.09604
Document Type :
Working Paper