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 条
  • [41] An upper bound on the domination number of n-vertex connected cubic graphs
    Kostochka, A. V.
    Stodolsky, B. Y.
    DISCRETE MATHEMATICS, 2009, 309 (05) : 1142 - 1162
  • [42] Maximal hyper-Zagreb index of trees, unicyclic and bicyclic graphs with a given order and matching number
    Liu, Hechao
    Tang, Zikai
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 11 - 18
  • [43] ON THE MAXIMUM AND MINIMUM FIRST REFORMULATED ZAGREB INDEX OF GRAPHS WITH CONNECTIVITY AT MOST k
    Su, Guifu
    Xiong, Liming
    Xu, Lan
    Ma, Beibei
    FILOMAT, 2011, 25 (04) : 75 - 83
  • [44] On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
    Wang, Shaohui
    Wang, Chunxiang
    Chen, Lin
    Liu, Jia-Bao
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 166 - 173
  • [45] Extremal Values of Total Multiplicative Sum Zagreb Index and First Multiplicative Sum Zagreb Coindex on Unicyclic and Bicyclic Graphs
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 417 - 430
  • [46] A note on the minimum reduced reciprocal Randic index of n-vertex unicyclic graphs
    Ali, Akbar
    Bhatti, Akhlaq A.
    KUWAIT JOURNAL OF SCIENCE, 2017, 44 (02) : 27 - 33
  • [47] Extremal Graphs with respect to the Modified First Zagreb Connection Index
    Ducoffe, Guillaume
    Marinescu-Ghemeci, Ruxandra
    Obreja, Camelia
    Popa, Alexandru
    Tache, Rozica Maria
    2018 20TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2018), 2019, : 141 - 148
  • [48] Extremal trees for the modified first Zagreb connection index with fixed number of segments or vertices of degree 2
    Noureen, Sadia
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2020, 14 (01): : 31 - 37
  • [49] Bounds and extremal graphs of second reformulated Zagreb index for graphs with cyclomatic number at most three
    Rajpoot, Abhay
    Selvaganesh, Lavanya
    KUWAIT JOURNAL OF SCIENCE, 2022, 49 (01)
  • [50] Extremal chemical trees of the first reverse Zagreb beta index
    Ediz, Suleyman
    Semiz, Mesut
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (04) : 144 - 148