scholarly journals Modified Generalized Degree Distance of Some Graph Operations

2018 ◽  
Vol 08 (06) ◽  
pp. 548-558
Author(s):  
Shengmei Lv
2017 ◽  
Vol 26 (1) ◽  
pp. 69-78
Author(s):  
V. Kaladevi ◽  
◽  
R. Murugesan ◽  
K. Pattabiraman ◽  
◽  
...  

In this paper, we present the exact formulae for the reverse degree distance of some graph operations, such as corona product, splice, link and composition of two connected graphs. Using the results obtained here, the reverse degree distance of some important classes of graphs are obtained


2011 ◽  
Vol 27 (2) ◽  
pp. 153-164
Author(s):  
A. R. ASHRAFI ◽  
◽  
A. HAMZEH ◽  
S. HOSSEIN-ZADEH ◽  
◽  
...  

Eliasi and Taeri [M. Eliasi and B. Taeri, Four new sums of graphs and their Wiener indices, Discrete Appl. Math., 157 (2009), 794-803] presented four new sums and computed their Wiener index. In this paper, we continue this work to compute the Zagreb, Hyper-Wiener and Degree-Distance Indices of these graph operations. Some applications are also presented.


OALib ◽  
2017 ◽  
Vol 04 (07) ◽  
pp. 1-18
Author(s):  
R. Muruganandam ◽  
R. S. Manikandan ◽  
M. Aruvi

2019 ◽  
Vol 10 (2) ◽  
pp. 301-309
Author(s):  
A. Bharali ◽  
Amitav Doley

10.37236/1734 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
David Arthur

An arc-representation of a graph is a function mapping each vertex in the graph to an arc on the unit circle in such a way that adjacent vertices are mapped to intersecting arcs. The width of such a representation is the maximum number of arcs passing through a single point. The arc-width of a graph is defined to be the minimum width over all of its arc-representations. We extend the work of Barát and Hajnal on this subject and develop a generalization we call restricted arc-width. Our main results revolve around using this to bound arc-width from below and to examine the effect of several graph operations on arc-width. In particular, we completely describe the effect of disjoint unions and wedge sums while providing tight bounds on the effect of cones.


2020 ◽  
Vol 9 (9) ◽  
pp. 6863-6869
Author(s):  
D. Ahila Jeyanthi ◽  
T.M. Selvarajan
Keyword(s):  

2020 ◽  
Author(s):  
M. Radhakrishnan ◽  
M. Suresh ◽  
V. Mohana Selvi

Sign in / Sign up

Export Citation Format

Share Document