谷歌浏览器插件
订阅小程序
在清言上使用

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

arXiv (Cornell University)(2019)

引用 1|浏览7
暂无评分
摘要
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.}
更多
查看译文
关键词
distance matrix,graphs,determinant
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要