On the harmonic index and the chromatic number of a graph
From MaRDI portal
Publication:2444567
DOI10.1016/j.dam.2013.04.003zbMath1285.05055OpenAlexW2003749286MaRDI QIDQ2444567
Hanyuan Deng, Yanamandram B. Venkatakrishnan, S. K. Ayyaswamy, Selvaraj Balachandran
Publication date: 10 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.04.003
Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Vertex degrees (05C07)
Related Items
Inverse degree, Randic index and harmonic index of graphs ⋮ Relations between the general sum connectivity index and the line graph ⋮ The harmonic index for trees with given domination number ⋮ Extremal values on the harmonic number of trees ⋮ Total chromatic number and some topological indices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the computation of extremal trees of Harmonic index with given edge-vertex domination number ⋮ Notes on the harmonic index of graphs ⋮ Some tight bounds for the harmonic index and the variation of the Randić index of graphs ⋮ The relation between the harmonic index and some coloring parameters ⋮ The minimum value of the harmonic index for a graph with the minimum degree two ⋮ Sharp inequalities for the atom-bond (sum) connectivity index ⋮ The harmonic index of unicyclic graphs ⋮ The minimum harmonic index for unicyclic graphs with given diameter ⋮ The smallest harmonic index of trees with given maximum degree ⋮ On the Sanskruti index of graphs ⋮ Unnamed Item ⋮ On the geometric-arithmetic index of a graph ⋮ Some properties on the harmonic index of molecular trees ⋮ The harmonic index of product graphs ⋮ Upper bounds for the achromatic and coloring numbers of a graph ⋮ Some results on lower bounds for topological indices ⋮ On the harmonic index of bicyclic graphs ⋮ On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs ⋮ The harmonic index of some graphs ⋮ The harmonic index of subdivision graphs ⋮ Further inequalities between vertex-degree-based topological indices ⋮ On harmonic index and diameter of quasi-tree graphs ⋮ On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph ⋮ Relations between some topological indices and the line graph ⋮ SPECTRAL STUDY OF THE INVERSE INDEX ⋮ On atom-bond connectivity index of graphs ⋮ The harmonic index of a graph and its DP-chromatic number ⋮ Harmonic index of a line graph
Uses Software
Cites Work
- The harmonic index for graphs
- Sum-connectivity index of molecular trees
- Minimum general sum-connectivity index of unicyclic graphs
- On the general sum-connectivity index of trees
- On the sum-connectivity index of cacti
- On sum-connectivity index of bicyclic graphs
- Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
- Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
- On a novel connectivity index
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
- On general sum-connectivity index
- Unnamed Item