On the Multiplicative Reformulated First Zagreb Index of n-Vertex Trees with Respect to Matching Number

被引:0
|
作者
Yousaf, Shamaila [1 ]
Naeem, Anisa [1 ]
机构
[1] Univ Gujrat, Fac Sci, Dept Math, Gujrat, Pakistan
来源
关键词
Multiplicative reformulated first; Zagreb index; Tree; Unicyclic graphs; Matching; Perfect matching; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; SPECTRAL-RADIUS; HARMONIC INDEX;
D O I
10.22052/IJMC.2024.253967.1793
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The multiplicative first Zagreb index is the product of the square of the degree of vertices in a graph G. The multiplicative reformulated first Zagreb index is defined as Pi(1,e) (G) = Pi(x1x2 is an element of E(G)) (d(G)(x(1)) + d(G)(x(1)) - 2)(2), where E(G) is the edge set of a graph G and d(G)(x(1)) is the degree of a vertex x(1) in a graph G. In this paper, we characterize the minimum and maximum trees and unicyclic graphs with respect to matching and perfect matching using this graph invariant Pi(1,e)(G) among the collection of all n-vertex graphs. (c) 2024 University of Kashan Press. All rights reserved.
引用
收藏
页码:203 / 225
页数:23
相关论文
共 50 条
  • [1] Extremum Modified First Zagreb Connection Index of n-Vertex Trees with Fixed Number of Pendent Vertices
    Noureen, Sadia
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [2] On the Reformulated Multiplicative First Zagreb Index of Trees and Unicyclic Graphs
    Ali, Akbar
    Nadeem, Atif
    Raza, Zahid
    Mohammed, Wael W.
    Elsayed, Elsayed M.
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [3] On the Extremal Zagreb Indices of n-Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices
    Noureen, Sadia
    Ali, Akbar
    Bhatti, Akhlaq Ahmad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 513 - 534
  • [4] Maximum Variable Connectivity Index of n-Vertex Trees
    Yousaf, Shamaila
    Bhatti, Akhlaq Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (01): : 33 - 44
  • [5] On the Trees with Given Matching Number and the Modified First Zagreb Connection Index
    Noureen, Sadia
    Bhatti, Akhlaq Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 12 (03): : 127 - 138
  • [6] ON MULTIPLICATIVE SUM ZAGREB INDEX OF TREES WITH FIXED DOMINATION NUMBER
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2023, 17 (01): : 83 - 98
  • [7] THE AUGMENTED ZAGREB INDEX, VERTEX CONNECTIVITY AND MATCHING NUMBER OF GRAPHS
    Ali, A.
    Bhatti, A. A.
    Raza, Z.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2016, 42 (02): : 417 - 425
  • [8] A note on the first reformulated Zagreb index
    Milovanovic, E. I.
    Milovanovic, I. Z.
    Dolicanin, E. C.
    Glogic, E.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 16 - 20
  • [9] ORDERING n-VERTEX CACTI WITH MATCHING NUMBER q BY THEIR SPECTRAL RADII
    Hou, Ailin
    Li, Shuchao
    QUAESTIONES MATHEMATICAE, 2014, 37 (03) : 401 - 414
  • [10] First Zagreb index and edge-vertex domination in trees
    Kumar, H. Naresh
    Senthilkumar, B.
    Balachandran, S.
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,