• Title/Summary/Keyword: Zagreb index

Search Result 17, Processing Time 0.025 seconds

THE CONNECTIVITY AND THE MODIFIED SECOND MULTIPLICATIVE ZAGREB INDEX OF GRAPHS

  • DU, JIANWEI;SUN, XIAOLING
    • Journal of applied mathematics & informatics
    • /
    • v.39 no.3_4
    • /
    • pp.339-358
    • /
    • 2021
  • Zagreb indices and their modified versions of a molecular graph are important descriptors which can be used to characterize the structural properties of organic molecules from different aspects. In this work, we investigate some properties of the modified second multiplicative Zagreb index of graphs with given connectivity. In particular, we obtain the maximum values of the modified second multiplicative Zagreb index with fixed number of cut edges, or cut vertices, or edge connectivity, or vertex connectivity of graphs. Furthermore, we characterize the corresponding extremal graphs.

BOUNDS ON THE HYPER-ZAGREB INDEX

  • FALAHATI-NEZHAD, FARZANEH;AZARI, MAHDIEH
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.3_4
    • /
    • pp.319-330
    • /
    • 2016
  • The hyper-Zagreb index HM(G) of a simple graph G is defined as the sum of the terms (du+dv)2 over all edges uv of G, where du denotes the degree of the vertex u of G. In this paper, we present several upper and lower bounds on the hyper-Zagreb index in terms of some molecular structural parameters and relate this index to various well-known molecular descriptors.

ON THE TOPOLOGICAL INDICES OF ZERO DIVISOR GRAPHS OF SOME COMMUTATIVE RINGS

  • FARIZ MAULANA;MUHAMMAD ZULFIKAR ADITYA;ERMA SUWASTIKA;INTAN MUCHTADI-ALAMSYAH;NUR IDAYU ALIMON;NOR HANIZA SARMIN
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.3
    • /
    • pp.663-680
    • /
    • 2024
  • The zero divisor graph is the most basic way of representing an algebraic structure as a graph. For any commutative ring R, each element is a vertex on the zero divisor graph and two vertices are defined as adjacent if and only if the product of those vertices equals zero. In this research, we determine some topological indices such as the Wiener index, the edge-Wiener index, the hyper-Wiener index, the Harary index, the first Zagreb index, the second Zagreb index, and the Gutman index of zero divisor graph of integers modulo prime power and its direct product.

THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

  • XU, KEXIANG;TANG, KECHAO;LIU, HONGSHUANG;WANG, JINLAN
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.3_4
    • /
    • pp.365-377
    • /
    • 2015
  • For a (molecular) graph, the first and second Zagreb indices (M1 and M2) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n1 $\leq$ n2, n1 + n2 = n and p < n1 be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph Kn1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

CALCULATION OF SOME TOPOLOGICAL INDICES OF SPLICES AND LINKS OF GRAPHS

  • Ashra, Ali Reza;Hamzeh, Asma;Hossein-Zadeh, Samaneh
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.327-335
    • /
    • 2011
  • Explicit formulas are given for the first and second Zagreb index, degree-distance and Wiener-type invariants of splice and link of graphs. As a consequence, the first and second Zagreb coindex of these classes of composite graphs are also computed.

UPHILL ZAGREB INDICES OF SOME GRAPH OPERATIONS FOR CERTAIN GRAPHS

  • SALEH, ANWAR;BAZHEAR, SARA;MUTHANA, NAJAT
    • Journal of applied mathematics & informatics
    • /
    • v.40 no.5_6
    • /
    • pp.959-977
    • /
    • 2022
  • The topological indices are numerical parameters which determined the biological, physical and chemical properties based on the structure of the chemical compounds. One of the recently topological indices is the uphill Zagreb indices. In this paper, the formulae of some uphill Zagreb indices for a few graph operations of some graphs have been derived. Furthermore, the precise formulae of those indices for the honeycomb network have been found along with their graphical profiles.

MAXIMUM ZAGREB INDICES IN THE CLASS OF k-APEX TREES

  • SELENGE, TSEND-AYUSH;HOROLDAGVA, BATMEND
    • Korean Journal of Mathematics
    • /
    • v.23 no.3
    • /
    • pp.401-408
    • /
    • 2015
  • The first and second Zagreb indices of a graph G are defined as $M_1(G)={\sum}_{{\nu}{\in}V}d_G({\nu})^2$ and $M_2(G)={\sum}_{u{\nu}{\in}E(G)}d_G(u)d_G({\nu})$. where $d_G({\nu})$ is the degree of the vertex ${\nu}$. G is called a k-apex tree if k is the smallest integer for which there exists a subset X of V (G) such that ${\mid}X{\mid}$ = k and G-X is a tree. In this paper, we determine the maximum Zagreb indices in the class of all k-apex trees of order n and characterize the corresponding extremal graphs.

EXTREMAL CHEMICAL TREES WITH RESPECT TO HYPER-ZAGREB INDEX

  • Ghalavand, Ali;Ashrafi, Ali Reza;Sharafdini, Reza;Ori, Ottorino
    • The Pure and Applied Mathematics
    • /
    • v.26 no.3
    • /
    • pp.177-188
    • /
    • 2019
  • Suppose G is a molecular graph with edge set E(G). The hyper-Zagreb index of G is defined as $HM(G)={\sum}_{uv{\in}E(G)}[deg_G(u)+deg_G(v)]^2$, where $deg_G(u)$ is the degree of a vertex u in G. In this paper, all chemical trees of order $n{\geq}12$ with the first twenty smallest hyper-Zagreb index are characterized.

INVESTIGATION OF BOUNDS FOR 𝕽 GRAPH VIA TOPOLOGICAL INDICES

  • GIRISHA. A;VENUGOPAL. G;KAVITA PERMI
    • Journal of applied mathematics & informatics
    • /
    • v.42 no.4
    • /
    • pp.777-783
    • /
    • 2024
  • Topoloical index is a numerical quantity which is correlates to properties of chemical compound . In this paper, we define operator graph namely, Edge ss-corona graph and we study structured properties of that graph. Also, establish the upper and lower bounds for First Zagreb index, Second Zagreb index, First Gourava index, SK1 index, Forgotten topological index and EM1 index of edge SS-corona graph.