Note on two generalizations of the Randić index

DOI10.1016/J.AMC.2015.06.019zbMATH Open1410.05026OpenAlexW819008357MaRDI QIDQ1664293FDOQ1664293

Authors: Yongtang Shi 

Publication date: 24 August 2018

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2015.06.019

Recommendations

• Sandwiching the (generalized) Randić index
• scientific article; zbMATH DE number 5259316
• On general Randić indices
• Survey on the general Randić index: extremal results and bounds
• scientific article; zbMATH DE number 2128965

zbMATH Keywords

extremal graphgeneralized Randić indexRandić index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cites Work

• Graph theory
• Graph energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index
• Title not available (Why is that?)
• Graphs of extremal weights
• On a conjecture about tricyclic graphs with maximal energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• On molecular graphs with smallest and greatest zeroth-order general Randić index
• Extremality of degree-based graph entropies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Probabilistic inequalities for evaluating structural network measures
• Title not available (Why is that?)
• A computational approach to construct a multivariate complete graph invariant
• Recent results in the theory of Randić index.
• Bicyclic graphs with small positive index of inertia
• Title not available (Why is that?)
• Median eigenvalues and the HOMO-LUMO index of graphs
• On rainbow domination numbers of graphs
• Median eigenvalues of bipartite subcubic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the connective eccentricity index of trees and unicyclic graphs with given diameter
• Title not available (Why is that?)
• On a relation between the Randić index and the chromatic number
• Degree distance of unicyclic graphs with given matching number
• Sandwiching the (generalized) Randić index
• Randić index and the diameter of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The inertia of weighted unicyclic graphs
• Corrections of proofs for Hansen and Mélot's two theorems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• SQBC: an efficient subgraph matching method over large and dense graphs

Cited In (64)

• A lower bound on the modified Randić index of line graphs
• Spectral properties of inverse sum indeg index of graphs
• Extremal benzenoid systems for two modified versions of the Randić index
• The greatest values for atom-bond sum-connectivity index of graphs with given parameters
• On the sharp bounds of bicyclic graphs regarding edge Szeged index
• On entropy measures of some titania and carbon nanotubes
• Title not available (Why is that?)
• Bond incident degree (BID) indices of polyomino chains: a unified approach
• M-Polynomial and topological indices of benzene ring embedded in p-type surface network
• Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• Characteristics polynomial of normalized Laplacian for trees
• A polynomial algorithm of edge-neighbor-scattering number of trees
• Further results regarding the sum of domination number and average eccentricity
• Vertex-degree-based topological indices of hexagonal systems with equal number of edges
• Sharp bounds for the Randić index of graphs with given minimum and maximum degree
• The Zagreb indices of graphs based on four new operations related to the lexicographic product
• A spectral approach to the Randić index
• Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index
• Impact of self interaction on the evolution of cooperation in social spatial dilemmas
• Nordhaus-Gaddum type results for graph irregularities
• Upper bound on the sum of powers of the degrees of graphs with few crossings per edge
• The weighted vertex PI index of \((n,m)\)-graphs with given diameter
• New inequalities for network distance measures by using graph spectra
• A note on extremal trees with degree conditions
• A note on the first reformulated Zagreb index
• Some properties of the Zagreb indices
• On the edge-version atom-bond connectivity and geometric arithmetic indices of certain graph operations
• A note on the index of irregularity
• Minimal Harary index of unicyclic graphs with diameter at most 4
• On extremal multiplicative Zagreb indices of trees with given number of vertices of maximum degree
• Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
• Integral trees with diameter four
• Cyclic codes and \(\lambda_1 + \lambda_2 u + \lambda_3 v + \lambda_4 u v\)-constacyclic codes over \(\mathbb{F}_p + u \mathbb{F}_p + v \mathbb{F}_p + u v \mathbb{F}_p\)
• Inferring the reputation enhances the cooperation in the public goods game on interdependent lattices
• Cacti with maximal general sum-connectivity index
• The general Randić index of trees with given number of pendent vertices
• Bounding the sum of powers of normalized Laplacian eigenvalues of a graph
• A characterisation on arc-transitive graphs of prime valency
• Several topological indices of two kinds of tetrahedral networks
• Hermitian Laplacian matrix and positive of mixed graphs
• A lower bound of revised Szeged index of bicyclic graphs
• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• On certain topological indices of the line graph of subdivision graphs
• Computation of certain topological properties of para-line graph of honeycomb networks and graphene
• Survey on the general Randić index: extremal results and bounds
• Extremal trees for the general Randić index with a given domination number
• On edge-rupture degree of graphs
• Extremal values on Zagreb indices of trees with given distance \(k\)-domination number
• Hermitian-Randić matrix and Hermitian-Randić energy of mixed graphs
• On tetravalent symmetric dihedrants
• Ordering chemical graphs by Randić and sum-connectivity numbers
• Network entropies based on independent sets and matchings
• M-polynomial based topological properties of Sudoku graphs
• On Zagreb indices, Zagreb polynomials of some nanostar dendrimers
• Wiener polarity index of dendrimers
• On the Wiener polarity index of graphs
• On topological properties of the line graphs of subdivision graphs of certain nanostructures
• On the Graovac-Ghorbani index of graphs
• On extremal Zagreb indices of trees with given domination number
• Spectral properties of geometric-arithmetic index
• The extremal values of some topological indices in bipartite graphs with a given matching number
• Beyond the Zagreb indices
• Some topological indices and graph properties

This page was built for publication: Note on two generalizations of the Randić index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1664293)