Planar polynomial of the graphs

Abstract

In this paper, the planar polynomial of a graph is introduced and some of its properties are discussed. The planar polynomial of the graph G is real-rooted if and only if G is planar. This polynomi...