Planar polynomial of the graphs

Behnaz Tolue,Alireza Doostabadi,Sayed Masih Ayat
DOI: https://doi.org/10.2989/16073606.2024.2320434
2024-03-07
Quaestiones Mathematicae
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.
mathematics
What problem does this paper attempt to address?