Vertex Szeged indices of P2n

被引:4
|
作者
Cancan, Murat [1 ]
Naeem, Muhammad [2 ]
Baig, Abdul Qudair [2 ]
Gao, Wei [3 ]
Aslam, Aneela [4 ]
机构
[1] Van Yuzuncu Yil Univ, Fac Educ, TR-65090 Van, Turkey
[2] Inst Southern Punjab, Dept Math & Stat, Multan 32100, Punjab, Pakistan
[3] Yunnan Normal Univ, Sch Informat Sci & Technolo, Kunming, Yunnan, Peoples R China
[4] Univ Lahore, Dept Math, Lahore 54770, Pakistan
来源
关键词
Vertex Szeged (Sz) index; Padmarkar-Ivan PIv index; Graph operations; Subdivision of graph; Total graph; TOPOLOGICAL INDEXES; PI INDEX; GRAPHS;
D O I
10.1080/02522667.2020.1745381
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
Let G=(V,E) be a simple connected graph, where V(G) and E(G) represent the vertex set and edge set of G respectively. For a graph the vertex Szeged index is equal to the product over all edges uv of G of the number of vertices which are not equidistant to vertices u and v. The vertex Padmarker-Ivan (PIv) index of a graph is the sum over all edges uv of G of the number of vertices which are not equidistant to vertices u and v. The aim of this paper is to compute and compare the vertex Szeged index and vertex Padmarker-Ivan (PIv) index of P2n+F Pn+1, where P2n+F Pn+1 represents four operation on P(2n)xP(n+1).
引用
收藏
页码:991 / 1006
页数:16
相关论文
共 50 条
  • [1] The Vertex PI and Szeged Indices of Chain Graphs
    Li, Xianyong
    Yang, Xiaofan
    Wang, Guoping
    Hu, Rongwei
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 349 - 356
  • [2] Geometric arithmetic and mostar indices of P2n +F Pn+1
    Cancan, Murat
    Naeem, Muhammad
    Aslam, Aneela
    Gao, Wei
    Baig, Abdul Qudair
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (04): : 1007 - 1024
  • [3] The vertex PI and Szeged indices of an infinite family of fullerenes
    Ashrafi, A. R.
    Ghorbani, M.
    Jalali, M.
    JOURNAL OF THEORETICAL & COMPUTATIONAL CHEMISTRY, 2008, 7 (02): : 221 - 231
  • [4] Wiener, Szeged and vertex PI indices of regular tessellations
    Manuel, Paul
    Rajasingh, Indra
    Arockiaraj, Micheal
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2012, 3 (02): : 165 - 183
  • [5] ON THE BP HOMOLOGY AND COHOMOLOGY OF P2N P2M
    NAKOS, G
    MICHIGAN MATHEMATICAL JOURNAL, 1990, 37 (02) : 211 - 217
  • [6] Km×P2n的Cordial性
    任俊峰
    宋晓刚
    西昌学院学报(自然科学版), 2012, 26 (01) : 55 - 56+62
  • [7] The Wiener, Szeged, PI, vertex PI, the First and Second Zagreb Indices of N-branched Phenylacetylenes Dendrimers
    Yarahmadi, Z.
    Fath-Tabar, G. H.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 65 (01) : 201 - 208
  • [8] A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
    Khalifeh, M. H.
    Yousefi-Azari, H.
    Ashrafi, A. R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2702 - 2709
  • [9] The Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
    Yarahmadi, Zahra
    Ashrafi, Ali Reza
    FILOMAT, 2012, 26 (03) : 467 - 472
  • [10] A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
    School of Mathematics, Statistics and Computer Science, University of Tehran, Tehran, Iran
    不详
    Linear Algebra Its Appl, 1600, 11-12 (2702-2709):