arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Hosoya polynomial of distance-regular graphs

Published: 2013-09-12

Abstract

In this note we obtain an explicit formula for the Hosoya polynomial of any distance-regular graph in terms of its intersection array. As a consequence, we obtain a very simple formula for the Hosoya polynomial of any strongly regular graph.

BibTeX

Loading...