Back to Search Start Over

Harmonic Index and Harmonic Polynomial on Graph Operations.

Authors :
Hernández-Gómez, Juan C.
Méndez-Bermúdez, J. A.
Rodríguez, José M.
Sigarreta, José M.
Source :
Symmetry (20738994). Oct2018, Vol. 10 Issue 10, p456. 1p.
Publication Year :
2018

Abstract

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) . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
20738994
Volume :
10
Issue :
10
Database :
Academic Search Index
Journal :
Symmetry (20738994)
Publication Type :
Academic Journal
Accession number :
132631934
Full Text :
https://doi.org/10.3390/sym10100456