On the harmonic index and the chromatic number of a graph
DOI10.1016/J.DAM.2013.04.003zbMATH Open1285.05055OpenAlexW2003749286MaRDI QIDQ2444567FDOQ2444567
Authors: Hanyuan Deng, S. K. Ayyaswamy, Yanamandram B. Venkatakrishnan, 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
Recommendations
- The harmonic index of a graph and its DP-chromatic number
- On the harmonious chromatic number of a graph
- Chromatic harmonic indices and chromatic harmonic polynomials of certain graphs
- On the chromatic number of some Harary graphs
- A note on harmonic index and coloring number of a graph.
- scientific article; zbMATH DE number 125470
- Bounds for the harmonious chromatic number of a graph
- Chromatic number of Harary graphs
- An upper bound for the harmonious chromatic number of a graph
Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)
Cites Work
- On a novel connectivity index
- On general sum-connectivity index
- Sum-connectivity index of molecular trees
- On sum-connectivity index of bicyclic graphs
- Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
- Title not available (Why is that?)
- The harmonic index for graphs
- Minimum general sum-connectivity index of unicyclic graphs
- On the sum-connectivity index of cacti
- Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
- On the general sum-connectivity index of trees
- Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
Cited In (40)
- Harmonic index of a line graph
- The harmonic index of unicyclic graphs
- The harmonic index of edge-semitotal graphs, total graphs and related sums
- Relations between the general sum connectivity index and the line graph
- The harmonic index of product graphs
- Spectral study of the inverse index
- Inverse degree, Randić index and harmonic index of graphs
- On atom-bond connectivity index of graphs
- The relation between the harmonic index and some coloring parameters
- Relations between some topological indices and the line graph
- Notes on the harmonic index of graphs
- The harmonic index of subdivision graphs
- On the harmonious chromatic number of a graph
- Extremal values on the harmonic number of trees
- Some results on lower bounds for topological indices
- On the average eccentricity, the harmonic index and the largest signless Laplacian eigenvalue of a graph
- On the computation of extremal trees of Harmonic index with given edge-vertex domination number
- Mathematical results on harmonic polynomials
- On the geometric-arithmetic index of a graph
- The harmonic index for trees with given domination number
- On harmonic index and diameter of quasi-tree graphs
- Total chromatic number and some topological indices
- Some properties on the harmonic index of molecular trees
- Sharp inequalities for the atom-bond (sum) connectivity index
- The minimum value of the harmonic index for a graph with the minimum degree two
- The harmonic index of a graph and its DP-chromatic number
- The harmonic index of some graphs
- On the Sanskruti index of graphs
- On two conjectures of Randić index and the largest signless Laplacian eigenvalue of graphs
- Further inequalities between vertex-degree-based topological indices
- On the chromatic number of some Harary graphs
- Some tight bounds for the harmonic index and the variation of the Randić index of graphs
- On the harmonic index of bicyclic graphs
- A note on harmonic index and coloring number of a graph.
- The minimum harmonic index for unicyclic graphs with given diameter
- The smallest harmonic index of trees with given maximum degree
- On a relation between the harmonic index and the chromatic number of graphs
- Upper bounds for the achromatic and coloring numbers of a graph
- Chromatic harmonic indices and chromatic harmonic polynomials of certain graphs
- Title not available (Why is that?)
Uses Software
This page was built for publication: On the harmonic index and the chromatic number of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2444567)