University of KashanIranian Journal of Mathematical Chemistry2228-64892220111201Computing the First and Third Zagreb Polynomials of Cartesian Product of Graphs7378517710.22052/ijmc.2011.5177ENA. ASTANEH-ASLIslamic Azad University, Arak Branch,
I. R. IranGH. H.FATH-TABARUniversity of Kashan,
I. R. IranJournal Article20140422Let G be a graph. The first Zagreb polynomial M1(G, x) and the third Zagreb polynomial M3(G, x) of the graph G are defined as: ( ) ( , ) [ ] e uv E G G x x d(u) + d(v) M1 , ( , ) euvE(G) G x x|d(u) - d(v)| M3 . In this paper, we compute the first and third Zagreb polynomials of Cartesian product of two graphs and a type of dendrimers.