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 条
  • [21] Extremal Graphs with Respect to the Multiplicative Sum Zagreb Index
    Horoldagva, Batmend
    Xu, Chunlei
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiihar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 773 - 786
  • [22] Lower bounds of distance Laplacian spectral radii of n-vertex graphs in terms of matching number
    Tian, Fenglei
    Wong, Dein
    Ma, Xiaobin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 579 - 587
  • [23] Reformulated First Zagreb Index of Some Graph Operations
    De, Nilanjan
    Abu Nayeem, Sk. Md.
    Pal, Anita
    MATHEMATICS, 2015, 3 (04): : 945 - 960
  • [24] FIRST REFORMULATED ZAGREB INDEX AND SOME GRAPH OPERATIONS
    Jamil, Muhammad Kamran
    Tomescu, Ioan
    ARS COMBINATORIA, 2018, 138 : 193 - 209
  • [25] ON N-VERTEX CHEMICAL GRAPHS WITH A FIXED CYCLOMATIC NUMBER AND MINIMUM GENERAL RANDIC INDEX
    Ali, Akbar
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    MATHEMATICAL REPORTS, 2023, 25 (01): : 113 - 122
  • [26] Maximal first Zagreb index of trees with given Roman domination number
    Du, Zhibin
    Jamri, Ayu Ameliatul Shahilah Ahmad
    Hasni, Roslan
    Mojdeh, Doost Ali
    AIMS MATHEMATICS, 2022, 7 (07): : 11801 - 11812
  • [27] Trees of Given Order and Independence Number with Minimal First Zagreb Index
    Vasilyev, Alexander
    Darda, Ratko
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 775 - 782
  • [28] On the n-vertex trees with sixth to fifteenth maximum harmonic indices
    Akbar Ali
    Selvaraj Balachandran
    Suresh Elumalai
    Toufik Mansour
    Afrika Matematika, 2020, 31 : 771 - 780
  • [29] On the n-vertex trees with sixth to fifteenth maximum harmonic indices
    Ali, Akbar
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    AFRIKA MATEMATIKA, 2020, 31 (5-6) : 771 - 780
  • [30] On the first reformulated Zagreb indices of graphs with a given clique number
    Ji, Shengjin
    Bian, Qiuju
    Wang, Jianfeng
    Wu, Jianliang
    ARS COMBINATORIA, 2018, 140 : 3 - 11