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 polynomial is not EE-invariant. Some useful results about the roots of planar polynomial of complete graphs are presented. Moreover, all the graphs whose planar polynomial is of degree five are characterized.