Minimum Zagreb Eccentricity Indices of Two-Mode Network with Applications in Boiling Point and Benzenoid Hydrocarbons

被引:37
作者
Al Khabyah, Ali [1 ]
Zaman, Shahid [2 ]
Koam, Ali N. A. [1 ]
Ahmad, Ali [3 ]
Ullah, Asad [4 ]
机构
[1] Jazan Univ, Coll Sci, Dept Math, New Campus, Jazan 2097, Saudi Arabia
[2] Univ Sialkot, Dept Math, Sialkot 51310, Pakistan
[3] Jazan Univ, Coll Comp Sci & Informat Technol, Jazan 2097, Saudi Arabia
[4] Karakoram Int Univ Gilgit, Dept Math Sci, Gilgit 15100, Pakistan
关键词
Zagreb eccentricity indices; bipartite networks; matching number; diameter; node connectivity; link connectivity;
D O I
10.3390/math10091393
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A two-mode network is a type of network in which nodes can be divided into two sets in such a way that links can be established between different types of nodes. The relationship between two separate sets of entities can be modeled as a bipartite network. In computer networks data is transmitted in form of packets between source to destination. Such packet-switched networks rely on routing protocols to select the best path. Configurations of these protocols depends on the network acquirements; that is why one routing protocol might be efficient for one network and may be inefficient for a other. Because some protocols deal with hop-count (number of nodes in the path) while others deal with distance vector. This paper investigates the minimum transmission in two-mode networks. Based on some parameters, we obtained the minimum transmission between the class of all connected n-nodes in bipartite networks. These parameters are helpful to modify or change the path of a given network. Furthermore, by using least squares fit, we discussed some numerical results of the regression model of the boiling point in benzenoid hydrocarbons. The results show that the correlation of the boiling point in benzenoid hydrocarbons of the first Zagreb eccentricity index gives better result as compare to the correlation of second Zagreb eccentricity index. In case of a connected network, the first Zagreb eccentricity index xi(1)(aleph) is defined as the sum of the square of eccentricities of the nodes, and the second Zagreb eccentricity index xi(2)(aleph) is defined as the sum of the product of eccentricities of the adjacent nodes. This article deals with the minimum transmission with respect to xi(i)(aleph) for i = 1, 2 among all n-node extremal bipartite networks with given matching number, diameter, node connectivity and link connectivity.
引用
收藏
页数:18
相关论文
共 17 条
  • [1] Bapat R.B., 2010, NETWORKS MATRICES
  • [2] Das KC, 2013, ARS MATH CONTEMP, V6, P117
  • [3] A New Version of Zagreb Indices
    Ghorbani, Modjtaba
    Hosseinzadeh, Mohammad A.
    [J]. FILOMAT, 2012, 26 (01) : 93 - 100
  • [4] Gutman I, 2004, MATCH-COMMUN MATH CO, P83
  • [5] On the second Zagreb eccentricity indices of graphs
    Li, Jianping
    Zhang, Jianbin
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 352 : 180 - 187
  • [6] Study on the normalized Laplacian of a penta-graphene with applications
    Li, Qishun
    Zaman, Shahid
    Sun, Wanting
    Alam, Jawad
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2020, 120 (09)
  • [7] On the sum of all distances in bipartite graphs
    Li, Shuchao
    Song, Yibing
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 169 : 176 - 185
  • [8] The Kirchhoff index and spanning trees of Mobius/cylinder octagonal chain
    Liu, Jia-Bao
    Zhang, Ting
    Wang, Yikang
    Lin, Wenshui
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 307 : 22 - 31
  • [9] Luo Z., 2014, J APPL MATH, V1, P1
  • [10] Comparative Study of Zagreb Indices for Capped, Semi-Capped, and Uncapped Carbon Nanotubes
    Nadeem, Muhammad Faisal
    Azeem, Muhammad
    Siddiqui, Hafiz Muhammad Afzal
    [J]. POLYCYCLIC AROMATIC COMPOUNDS, 2022, 42 (06) : 3545 - 3562