The generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all vertices that contain a given binary word f as a factor; the generalized Lucas cube Qd( ↽Ð f ) is obtained from Qd by removing all the vertices that have a circulation containing f as a factor. In this paper the Wiener index of Qd(1) and the Wiener index of Qd( ↽Ð 1) are expressed as functions of the o...

The Wiener polarity indexWP (G) of a graph G is the number of unordered pairs of vertices {u, v} of G such that the distance of u and v is equal to 3. In this paper, we obtain the relation between Wiener polarity index and Zegreb indices, and the relation between Wiener polarity index and Wiener index (resp. hyper-Wiener index). Moreover, we determine the second smallest Wiener polarity index t...

In this paper, we are concerned with finite undirected graphs without loops or multiple edges. The distance between two vertices u and v of a graph G, denoted by dG(u, v) or d(u, v) for short, is the length of a shortest (u, v)-path in G. Let d(G) denote the maximum distance over all pairs of vertices of graph G, namely its diameter of G. If denote by d(G, k) the number of pairs of vertices of ...

The hyper-Wiener index WW of a graph G is defined as WW(G) = (summation operator d (u, v)(2) + summation operator d (u, v))/2, where d (u, v) denotes the distance between the vertices u and v in the graph G and the summations run over all (unordered) pairs of vertices of G. We consider three different methods for calculating the hyper-Wiener index of molecular graphs: the cut method, the method...

For a given connected graph G of order n, a routing R is a set of n(n − 1) elementary paths specified for every ordered pair of vertices in G. The vertex (resp. edge) forwarding index of a graph is the maximum number of paths of R passing through any vertex (resp. edge) in the graph. In this paper, the authors determine the vertex and the edge forwarding indices of a folded n-cube as (n− 1)2n−1...

In this research paper, we present a novel frame work for handling $m$-polar information by combining the theory of $m-$polar fuzzy  sets with graphs. We introduce certain types of edge regular $m-$polar fuzzy graphs and edge irregular $m-$polar fuzzy graphs. We describe some useful properties of edge regular, strongly edge irregular and strongly edge totally irregular $m-$polar fuzzy graphs. W...

the wiener index is a graph invariant that has found extensive application in chemistry. inaddition to that a generating function, which was called the wiener polynomial, who’sderivate is a q-analog of the wiener index was defined. in an article, sagan, yeh and zhang in[the wiener polynomial of a graph, int. j. quantun chem., 60 (1996), 959969] attainedwhat graph operations do to the wiener po...

The concept of atom-bond connectivity (ABC) index was introduced in the chemical graph theory in 1998. The atom-bond connectivity (ABC) index of a graph G defined as (see formula in text) where E(G) is the edge set and di is the degree of vertex v(i) of G. Very recently Graovac et al. define a new version of the ABC index as (see formula in text) where n(i) denotes the number of vertices of G w...

A strong k-edge-coloring of a graph G is an assignment of k colors to the edges of G in such a way that any two edges meeting at a common vertex, or being adjacent to the same edge of G, are assigned different colors. The strong chromatic index of G is the smallest number k for which G has a strong k-edge-coloring. A Halin graph is a planar graph consisting of a tree with no vertex of degree tw...

a vertex irregular total k-labeling of a graph g with vertex set v and edge set e is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. the total vertex irregularity strength of g, denoted by tvs(g)is the minimum value of the largest label k over all such irregular assignment. in this paper, we study the to...