![Sample our Physical Sciences journals, sign in here to start your FREE access for 14 days]({"type":"image" , "src" : "/sda/110819/TOC-Subject-Sample-2021-Physical-Sciences.jpg"})
Abstract
Let G = (V, E) be a simple graph. The bipartite vertex frustration of G, denoted by ψ(G), is the smallest number of vertices that have to be deleted from a graph to obtain a bipartite subgraph. It is easy to see that ψ(G) is a topological index and G is bipartite if and only if ψ(G) = 0. Thus ψ(G) is a measure of bipartivity . In this paper, we compute the bipartite vertex frustration of some infinite families of fullerene graphs.