Some Invariants of Cartesian Product of a Path and a Complete Bipartite Graph
Ramy Shaheen,
Suhail Mahfud,
Qays Alhawat
Issue:
Volume 4, Issue 2, December 2019
Pages:
61-70
Received:
11 November 2019
Accepted:
16 December 2019
Published:
6 January 2020
Abstract: A topological index of graph G is a numerical parameter related to G, which characterizes its topology and is preserved under isomorphism of graphs. Properties of the chemical compounds and topological indices are correlated. In this paper we will compute M-polynomial, first and second Zagreb polynomials and forgotten polynomial for the Cartesian Product of a path and a complete bipartite graph for all values of n and m. From the M-polynomial, we will compute many degree-based topological indices such that general Randić index, inverse Randić index, first and second Zagreb index, modified Zagreb index, Symmetric division index, Inverse sum index augmented Zagreb index and harmonic index for the Cartesian Product of a path and a complete bipartite graph. Also, we will compute the hyper- Zagreb index, the first and second multiple Zagreb index and forgotten index for the Cartesian Product of a path and a complete bipartite graph.
Abstract: A topological index of graph G is a numerical parameter related to G, which characterizes its topology and is preserved under isomorphism of graphs. Properties of the chemical compounds and topological indices are correlated. In this paper we will compute M-polynomial, first and second Zagreb polynomials and forgotten polynomial for the Cartesian P...
Show More
