In this paper, the edge a-Zagreb indices and its coindices of some graph operations, such as generalized hierarchical product, Cartesian Product, join, composition of two graphs are obtained. Using the results obtained here, we deduce the F -indices and its coindices for the above graph operation. Finally, we have computed the edge a-Zagreb Index, F -index and their coindices of some important ...

The first general Zagreb index is defined as Mλ 1 (G) = ∑ v∈V (G) dG(v) λ where λ ∈ R − {0, 1}. The case λ = 3, is called F-index. Similarly, reformulated first general Zagreb index is defined in terms of edge-drees as EMλ 1 (G) = ∑ e∈E(G) dG(e) λ and the reformulated F-index is RF (G) = ∑ e∈E(G) dG(e) 3. In this paper, we compute the reformulated F-index for some graph operations.

(Q,≦,∨) is a complete join semilattice (Q,・,e) is a monoid (∨S)・a=∨{b・a | b∈S} for a∈Q, S⊆Q a・(∨S)=∨{a・b | b∈S} for a∈Q, S⊆Q 2 Background: An Example of Quantale (Rel(A),≦,∨,・,e) is a quantale where Rel(A) is the set of all binary relations on A ≦ is the inclusion ∨ is the union ・ is the composition Q・R={ (a,c) | ∃b. (a,b)∈Q, (b,c)∈R } e is the identity relation 3 Our Goal: Relational Represent...

A decomposition of Kn \L, the complete graph of order n with a subgraph L (called the leave) removed, into edge disjoint copies of a graph G is called a maximum packing of Kn with G if L contains as few edges as possible. A decomposition of Kn U P, the complete graph union a graph P (called the padding), into edge disjoint copies of a graph G is called a minimum covering of Kn with G if P conta...

Recently introduced Zagreb coindices are a generalization of classical Zagreb indices of chemical graph theory. We explore here their basic mathematical properties and present explicit formulae for these new graph invariants under several graph operations.

graph, 18algebra, 41alphabet, 6ordinary, 6ranked, 6typed, 9AMS-LaTEX, ii, 111attackproblems worthy of, iii, 4 backfoldin terms of split, 45backfolding, 44closure under, 86Baeten, Berth, 112base setfull, 42sequential, 41Bauderon, Michel, 96, 104, 106, 107BC-hypergraph, 96graph grammar using, 97binary tree, 56, 102Bor...

The F-index of a graph is defined as the sum of cubes of the vertex degrees of the graph. In this paper, we introduce a new invariant which is named as F-coindex. Here, we study basic mathematical properties and the behavior of the newly introduced F-coindex under several graph operations such as union, join, Cartesian product, composition, tensor product, strong product, corona product, disjun...

The probability distribution on a set S = { 1, 2, . . . , n } defined by Pr(k) = 1/(Hnk), where Hn in the nth harmonic number, is commonly called a Zipfian distribution. In this note we look at the degree distribution of graphs created from graphs with Zipfian degree distributions using some standard graph theoretical operations. Introduction: The probability distribution on a set S = { 1, 2, ....

In this paper, the weighted Szeged indices of Cartesian product and Corona product of two connected graphs are obtained. Using the results obtained here, the weighted Szeged indices of the hypercube of dimension n, Hamming graph, C4 nanotubes, nanotorus, grid, t−fold bristled, sunlet, fan, wheel, bottleneck graphs and some classes of bridge graphs are computed.

The effects of graph operations on the synchronization of coupled dynamical systems are studied. The operations range from addition or deletion of links to various ways of combining networks and generating larger networks from simpler ones. Methods from graph theory are used to calculate or estimate the eigenvalues of the Laplacian operator, which determine the synchronizability of continuous o...