Note on two generalizations of the Randić index

DOI10.1016/j.amc.2015.06.019zbMath1410.05026OpenAlexW819008357MaRDI QIDQ1664293

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

zbMATH Keywords

extremal graph Randić index generalized Randić index

Mathematics Subject Classification ID

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

Related Items (59)

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

Cites Work

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