The Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
read more
Citations
On product graphs
The F-coindex of some graph operations.
F-Index of some graph operations
Zagreb Polynomials of Three Graph Operators
Weighted PI index of corona product of graphs
References
Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons
Wiener Index of Trees: Theory and Applications
Product Graphs: Structure and Recognition
Related Papers (5)
Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons
The first and second Zagreb indices of some graph operations
Frequently Asked Questions (11)
Q2. What is the corona product of two graphs?
The corona product GoH of two graphs G and H is an important graph operation defined as the graph obtained by taking one copy of G and |V(G)| copies of H and joining the i−th vertex of G to every vertex in i−th copy of H.
Q3. What is the definition of a topological index?
The distance between the vertices u and v of G is denoted by dG(u, v) and it is defined as the number of edges in a shortest path connecting the vertices u and v. A topological index is a numerical quantity related to a graph which is invariant under graph automorphisms.
Q4. What is the PI index of the vertex graph of GoH?
Suppose H is triangle-free (m, q)-graph and G is a connected graph of order n. ThenPIv(GoH) = (m + 1)PIv(G) + nM1(H) + n2m(m + 1) − 2nq.
Q5. What is the meaning of the Wiener index?
the first and second Zagreb indices are defined as M1(G) = ∑ u∈V(G) deg 2 Gu and M2(G) = ∑ e=uv∈E(G) degG u degG v, respectively, where de1Gu is the degree of vertex u in G.
Q6. what is the vertex ii of a graph?
Let G be a connected graph of order n and H be (m, q)-graph, then the vertex PI index of GoH is given by PIv(GoH) = (m + 1)PIv(G) + nM1(H) + n2m(m + 1) − 2n(q + 3t), where t is the number triangles of H.Proof.
Q7. What is the Wiener index of G?
One of the most famous topological indices is the Wiener index introduced by Harold Wiener [25] as an aid to determining the boiling point of paraffin.
Q8. What is the definition of the Wiener index?
It is defined as Sz(G) = ∑ e=uv∈E(G) nu(e|G)nv(e|G), where nu(e|G) is the number of vertices of G lying closer to u than v and nu(e|G) is defined analogously, see [1, 2, 18, 20] for mathematical properties and chemical meaning of this topological index.
Q9. What is the Szeged index of corona?
For every e = uv ∈ E(H) if there exists w ∈ V(H) such that uw < E(H) and vw < E(H) then dGoH(u,w) = dGoH(v,w) = 2. Also if there exists w ∈ V(H) such that uw ∈ E(H) and vw ∈ E(H) then dGoH(u,w) = dGoH(v,w) = 1. Hence nu(e |GoH ) = degH u − tuv and so∑e∈E1 nu(e|GoH)nv(e|GoH) = n ∑ e=uv∈E(H) (degH u − tuv)(degH v − tuv).
Q10. What is the Szeged index of GoH?
For every (m, q)-graph H, the Szeged index of GoH is given by Sz(GoH) = nM2(H) + n ∑e=uv∈E(H) tuv(tuv − degH u − degH v) + (m + 1)2Sz(G) +mn(mn + n − 1) − 2nq.
Q11. What is the PI of the vertex graph?
Theorem 2.8. Let G be (n, q′)-graph and H be (m, q)-graph thenM1(GoH) =M1(G) + nM1(H) + 4(mq′ + nq) +mn(m + 1),M2(GoH) = n[M1(H) +M2(H) + q] + (2q +m)(2q′ +mn) +mM1(G) +M2(G) +m2q′.Proof.