Harmonic Index and Harmonic Polynomial on Graph Operations
Open Access
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 .
Keywords
Funding Information
- European Regional Development Fund (MTM2016-78227-C2-1-P and MTM2017-90584-REDT)
This publication has 15 references indexed in Scilit:
- EDGE VERSION OF HARMONIC INDEX AND HARMONIC POLYNOMIAL OF SOME CLASSES OF GRAPHSJournal of applied mathematics & informatics, 2016
- General Randić, Sum-Connectivity, Hyper-Zagreb and Harmonic Indices, and Harmonic Polynomial of Molecular GraphsAdvances in Physical Chemistry, 2016
- On extremal Zagreb indices of trees with given domination numberApplied Mathematics and Computation, 2016
- Zagreb polynomials of three graph operatorsFilomat, 2016
- On the harmonic index and the chromatic number of a graphDiscrete Applied Mathematics, 2013
- ON THE SCHULTZ POLYNOMIAL AND HOSOYA POLYNOMIAL OF CIRCUMCORONENE SERIES OF BENZENOIDJournal of applied mathematics & informatics, 2013
- A lower bound for the harmonic index of a graph with minimum degree at least twoFilomat, 2013
- Some eigenvalue properties in graphs (conjectures of Graffiti — II)Discrete Mathematics, 1993
- Characterization of molecular branchingJournal of the American Chemical Society, 1975
- Structural Determination of Paraffin Boiling PointsJournal of the American Chemical Society, 1947