scholarly journals The Non-Neighbor Harmonic Index on Elementary Graph Operations

Author(s):  
A. Rizwana ◽  
G. Jeyakumar
Symmetry ◽  
2018 ◽  
Vol 10 (10) ◽  
pp. 456 ◽  
Author(s):  
Juan Hernández-Gómez ◽  
J. Méndez-Bermúdez ◽  
José Rodríguez ◽  
José M.  Sigarreta

Some years ago, the harmonic polynomial was introduced to study the harmonic topological index. Here, using this polynomial, we obtain several properties of the harmonic index of many classical symmetric operations of graphs: Cartesian product, corona product, join, Cartesian sum and lexicographic product. Some upper and lower bounds for the harmonic indices of these operations of graphs, in terms of related indices, are derived from known bounds on the integral of a product on nonnegative convex functions. Besides, we provide an algorithm that computes the harmonic polynomial with complexity O ( n 2 ) .


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 ◽  
Author(s):  
M. Radhakrishnan ◽  
M. Suresh ◽  
V. Mohana Selvi

2019 ◽  
Vol 47 (5) ◽  
pp. 1985-1996 ◽  
Author(s):  
Mehrdad Nasernejad ◽  
Kazem Khashyarmanesh ◽  
Ibrahim Al-Ayyoub

2021 ◽  
Author(s):  
Bing Yao ◽  
Xiaohui Zhang ◽  
Jing Su ◽  
Hui Sun ◽  
Hongyu Wang

2019 ◽  
Vol 792 ◽  
pp. 436-444 ◽  
Author(s):  
Jorge F.M. Delgado ◽  
Carlos A.R. Herdeiro ◽  
Eugen Radu

Sign in / Sign up

Export Citation Format

Share Document