论文信息 - The Hosoya polynomial of distance-regular graphs

The Hosoya polynomial of distance-regular graphs

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.

Juan A. Rodríguez-Velázquez | Emeric Deutsch

[1] Yeong-Nan Yeh,et al. The Wiener polynomial of a graph , 1996 .

[2] Ernesto Estrada,et al. Extended Wiener indices. A new set of descriptors for quantitative structure-property studies , 1998 .

[3] Dragan Stevanovic,et al. Hosoya polynomial of composite graphs , 2001, Discret. Math..

[4] S. Klavžar,et al. Computing the Hosoya Polynomial of Graphs from Primary Subgraphs , 2013 .

[5] I. Gutman,et al. Wiener Index of Trees: Theory and Applications , 2001 .

[6] Yeong-Nan Yeh,et al. Hosoya Polynomials of Circumcoronene Series , 2013 .

[7] Computing Hosoya polynomials of graphs from primary subgraphs , 2012, 1212.3179.

[8] Ali Iranmanesh,et al. Hosoya Polynomial of Hierarchical Product of Graphs , 2013 .

[9] Michel Mollard,et al. Wiener Index and Hosoya Polynomial of Fibonacci and Lucas Cubes , 2012 .

[10] Norman Biggs. Algebraic Graph Theory: Index , 1974 .

[11] Ivan Gutman,et al. A Collective Property of Trees and Chemical Trees , 1998, J. Chem. Inf. Comput. Sci..

[12] A. Hora,et al. Distance-Regular Graphs , 2007 .

[13] Gordon G. Cash,et al. Relationship between the Hosoya polynomial and the hyper-Wiener index , 2002, Appl. Math. Lett..

[14] Haruo Hosoya,et al. On some counting polynomials in chemistry , 1988, Discret. Appl. Math..

[15] J. A. Rodríguez. On the Wiener index and the eccentric distance sum of hypergraphs , 2004 .