No abstract

No abstract

Consider an undirected and connected graph G = (V G , E G ), where V G and E G represent the set of vertices and the set of edges respectively. The concept of edge version of metric dimension and doubly resolving sets is based on the distances of edges in a graph. In this paper, we find the edge version of metric dimension and doubly resolving sets for the necklace graph.

In this paper, we compute first Zagreb index (coindex), second Zagreb index (coindex), third Zagreb index, first hyper-Zagreb index, atom-bond connectivity index, fourth atom-bond connectivity index, sum connectivity index, Randić connectivity index, augmented Zagreb index, Sanskruti index, geometric-arithmetic connectivity index and fifth geometric-arithmetic connectivity index of the line graphs of Banana tree graph and Firecracker graph.

We study the Betti numbers of binomial edge ideal associated to some classes of graphs with large Castelnuovo-Mumford regularity. As an application we give several lower bounds of the Castelnuovo-Mumford regularity of arbitrary graphs depending on induced subgraphs.