New composition of graphs and their Wiener Indices

被引：27

作者：

Goyal, Shanu ^{[1
]}

Garg, Pravin ^{[2
]}

Mishra, Vishnu Narayan ^{[3
]}

机构：

[1] Banasthali Univ, Dept Math & Stat, Banasthali 304022, Rajasthan, India

[2] Univ Rajasthan, Dept Math, Jaipur 302004, Rajasthan, India

[3] Indira Gandhi Natl Tribal Univ, Dept Math, Anuppur 484887, Madhya Pradesh, India

来源：

APPLIED MATHEMATICS AND NONLINEAR SCIENCES | 2019年 / 4卷 / 01期

关键词：

Wiener index; composition of two graphs; total graph; splitting graph; shadowgraph;

D O I：

10.2478/AMNS.2019.1.00016

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we define new graph operations F-composition F(G)[H], where F (G) be one of the symbols S (G), M(G), Q(G), T(G), Lambda(G), Lambda[G], D-2 (G), D-2[G]. Further, we give some results for the Wiener indices of the these graph operations.

引用

页码：163 / 168

页数：6

共 18 条

[1] AVERAGE DISTANCES IN UNDIRECTED GRAPHS AND THE REMOVAL OF VERTICES [J].

ALTHOFER, I .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 48 (01) :140-142

[2] TOTAL GRAPHS AND TRAVERSABILITY [J].

BEHZAD, M ;

CHARTRAN.G .

PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 1966, 15 :117-&

[3]

Buckley F., 1990, Distance in Graphs

[4]

Cvetkoci D.M., 1980, SPECTRA GRAPHS THEOR

[5] AVERAGE DISTANCE AND INDEPENDENCE NUMBER [J].

DANKELMANN, P .

DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) :75-83

[6] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[7] Four new sums of graphs and their Wiener indices [J].

Eliasi, Mehdi ;

Taeri, Bijan .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) :794-803

[8]

ENTRINGER RC, 1976, CZECH MATH J, V26, P283

[9]

Gutman I, 2002, Z NATURFORSCH A, V57, P824

[10]

GUTMAN I, 1993, INDIAN J CHEM A, V32, P651

← 1 2 →