Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph

Murat Cancan; Farkhanda Afzal; Minhas Mahsud; Mustafa Naeem; Deeba Afzal

doi:10.1080/09720529.2020.1819677

Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph

Murat Cancan, Farkhanda Afzal, Minhas Mahsud, Mustafa Naeem, Deeba Afzal

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

An m^k-graph of a graph G is defined by taking m ≥ 2 copies G₁, … , G_mof a graph G in which every vertex u_h of copy G_his adjacent to a corresponding vertex v_m of copy G_m. An m^k-graph is represented by m^k(G). In this paper we work on some degree based connectivity indices of subdivided m^k-graph generated by ladder and triangular ladder graph. Also closed formulas for computing various degree based topological indices of said families of graphs have been presented.

Original language	English
Pages (from-to)	1279-1296
Number of pages	18
Journal	Journal of Discrete Mathematical Sciences and Cryptography
Volume	23, 2020
Issue number	6
Early online date	27 Oct 2020
DOIs	https://doi.org/10.1080/09720529.2020.1819677
Publication status	Published online - 27 Oct 2020

Keywords

mk-graph
Ladder graph
Triangular ladder graph
Zagreb indices
Augmented Zagreb index

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1080/09720529.2020.1819677

Cite this

@article{ba402d43a6d5412c802648fff6c7bc3d,

title = "Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph",

abstract = "An mk-graph of a graph G is defined by taking m ≥ 2 copies G1, … , Gm of a graph G in which every vertex uh of copy Gh is adjacent to a corresponding vertex vm of copy Gm. An mk-graph is represented by mk(G). In this paper we work on some degree based connectivity indices of subdivided mk-graph generated by ladder and triangular ladder graph. Also closed formulas for computing various degree based topological indices of said families of graphs have been presented.",

keywords = "mk-graph, Ladder graph, Triangular ladder graph, Zagreb indices, Augmented Zagreb index",

author = "Murat Cancan and Farkhanda Afzal and Minhas Mahsud and Mustafa Naeem and Deeba Afzal",

year = "2020",

month = oct,

day = "27",

doi = "10.1080/09720529.2020.1819677",

language = "English",

volume = "23, 2020",

pages = "1279--1296",

journal = "Journal of Discrete Mathematical Sciences and Cryptography",

issn = "0972-0529",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph

AU - Cancan, Murat

AU - Afzal, Farkhanda

AU - Mahsud, Minhas

AU - Naeem, Mustafa

AU - Afzal, Deeba

PY - 2020/10/27

Y1 - 2020/10/27

N2 - An mk-graph of a graph G is defined by taking m ≥ 2 copies G1, … , Gm of a graph G in which every vertex uh of copy Gh is adjacent to a corresponding vertex vm of copy Gm. An mk-graph is represented by mk(G). In this paper we work on some degree based connectivity indices of subdivided mk-graph generated by ladder and triangular ladder graph. Also closed formulas for computing various degree based topological indices of said families of graphs have been presented.

AB - An mk-graph of a graph G is defined by taking m ≥ 2 copies G1, … , Gm of a graph G in which every vertex uh of copy Gh is adjacent to a corresponding vertex vm of copy Gm. An mk-graph is represented by mk(G). In this paper we work on some degree based connectivity indices of subdivided mk-graph generated by ladder and triangular ladder graph. Also closed formulas for computing various degree based topological indices of said families of graphs have been presented.

KW - mk-graph

KW - Ladder graph

KW - Triangular ladder graph

KW - Zagreb indices

KW - Augmented Zagreb index

U2 - 10.1080/09720529.2020.1819677

DO - 10.1080/09720529.2020.1819677

M3 - Article

SN - 0972-0529

VL - 23, 2020

SP - 1279

EP - 1296

JO - Journal of Discrete Mathematical Sciences and Cryptography

JF - Journal of Discrete Mathematical Sciences and Cryptography

IS - 6

ER -

Study of some connectivity index of subdivided mk graphs of ladder and triangular ladder graph

Abstract

Keywords

UN SDGs

Access to Document

Fingerprint

Cite this