Sharp bounds for the Randić index of graphs with given minimum and maximum degree.
Suil OYongtang ShiPublished in: Discret. Appl. Math. (2018)
Keyphrases
- upper bound
- graph matching
- lower bound
- spanning tree
- directed graph
- graph model
- query graph
- constant factor
- minimum energy
- structural similarity
- graph partitioning
- graph structure
- minimum cost
- graph representation
- lower and upper bounds
- graph theoretic
- upper and lower bounds
- indexing method
- graph mining
- minimum distance
- graph clustering
- random graphs
- graph theory
- degree distribution
- database