Neighborhood first Zagreb index and maximal unicyclic and bicyclic graphs

被引:0
作者
Khalid, Waheed [1 ]
Yousaf, Shamaila [1 ]
机构
[1] Univ Gujrat, Dept Math, Hafiz Hayat Campus, Gujrat, Pakistan
关键词
graph theory; neighborhood neighborhood first Zagreb index; unicyclic and bicyclic graphs; MOLECULAR-ORBITALS; SPECTRAL-RADIUS; CONNECTIVITY; VERTEX; SUM;
D O I
10.22049/cco.2024.29450.2000
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The Neighborhood First Zagreb Index NM1 measures the topological properties of a molecular graph. Neighborhood First Zagreb Index NM1 is defined as NM1(G) = Ev is an element of V (G)(S(v))2, where S(v) used to represent the sum of degrees of vertices adjacent to a vertex v in a graph G. In this study, we focus on characterizing the graphs with the maximum neighborhood first Zagreb index in the class of unicyclic/bicyclic graphs on n vertices, where n is a fixed integer greater than or equal to 5. Specifically, we are interested in identifying the graphs that have the highest value according to the recently introduced neighborhood first Zagreb index NM1.
引用
收藏
页数:18
相关论文
共 32 条
  • [1] Abdo H, 2014, MATCH-COMMUN MATH CO, V72, P741
  • [2] Ali A, 2019, MATCH-COMMUN MATH CO, V81, P249
  • [3] Ali A, 2018, MATCH-COMMUN MATH CO, V80, P5
  • [4] Bond incident degree (BID) indices of polyomino chains: A unified approach
    Ali, Akbar
    Raza, Zahid
    Bhatti, Akhlaq Ahmad
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 287 : 28 - 37
  • [5] TOPOLOGICAL ATOMIC INDEXES AND THE ELECTRONIC CHARGES IN ALKANES
    BONCHEV, D
    KIER, LB
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1992, 9 (01) : 75 - 85
  • [6] Borovicanin B, 2017, MATCH-COMMUN MATH CO, V78, P17
  • [7] Maximizing the sum of the squares of the degrees of a graph
    Das, KC
    [J]. DISCRETE MATHEMATICS, 2004, 285 (1-3) : 57 - 66
  • [8] Zagreb indices of graphs
    Das, Kinkar Ch
    Xu, Kexiang
    Nam, Junki
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (03) : 567 - 582
  • [9] Doslic T, 2012, ACTA POLYTECH HUNG, V9, P17
  • [10] Fajtlowicz S., 1987, Congr. Numer., V60, P187, DOI DOI 10.4236/APM.2014.45021