HOSOYA POLYNOMIAL OF A MULTI-BRIDGE GRAPH

Explicit expressions of the Hosoya polynomials of some classes of graphs are known. In this paper we find an explicit expression for the Hosoya polynomial of the multibridge graph. Finally we give some examples of multi-bridge graphs which are chemical graphs. Keywords: Hosoya polynomial, Wiener ind...

Full description

Saved in:
Bibliographic Details
Published inTWMS journal of applied and engineering mathematics Vol. 11; no. 3; p. 724
Main Authors Ncambalala, T, Mphako-Banda, E.G
Format Journal Article
LanguageEnglish
Published Istanbul Turkic World Mathematical Society 01.07.2021
Elman Hasanoglu
Subjects
Graph theory
Graphs
Mathematical research
Mathematicians
Mathematics
Polynomials
South Africa
Online AccessGet full text
ISSN2146-1147
2146-1147

Cover

More Information
Summary:Explicit expressions of the Hosoya polynomials of some classes of graphs are known. In this paper we find an explicit expression for the Hosoya polynomial of the multibridge graph. Finally we give some examples of multi-bridge graphs which are chemical graphs. Keywords: Hosoya polynomial, Wiener index, uniform multi-bridge graph, graph distance, inclusion-exclusion principle. AMS Subject Classification: 05C31, 92E10, 05C12.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2146-1147
2146-1147