The Terminal Hosoya Polynomial of Some Families of Composite Graphs

descriptionPublicationkeyboard_double_arrow_right Article 16 Apr 2014 English Publisher:Hindawi LimitedJournal:International Journal of Combinatorics, volume 2,014, pages 1-4 (issn: 1687-9163, eissn: 1687-9171,

Copyright policy )

Authors: Deutsch, Emeric; Rodríguez-Velázquez, Juan Alberto;

doi: 10.1155/2014/696507

The Terminal Hosoya Polynomial of Some Families of Composite Graphs

- Summary
- Subjects
- Metrics

Abstract

Let G be a connected graph and let Ω(G) be the set of pendent vertices of G. The terminal Hosoya polynomial of G is defined as TH(G,t)∶=∑x,y∈Ω(G):x≠ytdG(x,y), where dG(x,y) denotes the distance between the pendent vertices x and y. In this note paper we obtain closed formulae for the terminal Hosoya polynomial of rooted product graphs and corona product graphs.

Related Organizations

New York University
United States
Universitat Rovira i Virgili
Spain

Keywords

Graph polynomials, corona product graphs, Graph operations (line graphs, products, etc.), Structural characterization of families of graphs, rooted product graphs

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	4
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average