The Hosoya polynomial of distance-regular graphs

DOI10.1016/J.DAM.2014.06.018zbMATH Open1300.05134DBLPjournals/dam/DeutschR14arXiv1309.3178OpenAlexW2034349691WikidataQ57974310 ScholiaQ57974310MaRDI QIDQ741545FDOQ741545

Authors: Emeric Deutsch, Juan A. Rodríguez-Velázquez 

Publication date: 12 September 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1309.3178

Recommendations

• scientific article; zbMATH DE number 1877035
• On the roots of Hosoya polynomial of a graph
• scientific article; zbMATH DE number 1890132
• scientific article; zbMATH DE number 1890151
• Hosoya polynomials of twisted toroidal polyhexes.

zbMATH Keywords

strongly regular graphsWiener indexdistance-regular graphsHosoya polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Wiener index of trees: Theory and applications
• On some counting polynomials in chemistry
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes
• Relationship between the Hosoya polynomial and the hyper-Wiener index
• Hosoya polynomial of composite graphs
• Computing the Hosoya polynomial of graphs from primary subgraphs
• Hosoya polynomials of circumcoronene series
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• The Hosoya polynomial of double weighted graphs
• Homotopy in \(Q\)-polynomial distance-regular graphs
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• A class of distance-regular graphs that are \(\phi\)-polynomial

This page was built for publication: The Hosoya polynomial of distance-regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741545)