On the Randi\'{c} index and conditional parameters of a graph

zbMATH Open1084.05044arXiv1311.7316MaRDI QIDQ3377674FDOQ3377674

Authors:

Publication date: 28 March 2006

Abstract: The aim of this paper is to study some parameters of simple graphs related with the degree of the vertices. So, our main tool is the $nimesn$ matrix $calA$ whose ($i,j$)-entry is ${\displaystyle }$ a_{ij}= leftlbrace �egin{array}{ll} frac{1}{sqrt{delta_idelta_j}} & { m if }quad v_isim v_j ; \ 0 & { m otherwise,} end{array} ight. ${\displaystyle }$ where $delt{a}_i$ denotes the degree of the vertex $v_i$. We study the Randi'{c} index and some interesting particular cases of conditional excess, conditional Wiener index, and conditional diameter. In particular, using the matrix $calA$ or its eigenvalues, we obtain tight bounds on the studied parameters.

Full work available at URL: https://arxiv.org/abs/1311.7316

Recommendations

• scientific article; zbMATH DE number 6701889
• On the Randić matrix and Randić energy
• Note on the Randić energy of graphs
• Randić spectral radius and Randić energy
• Randić index, diameter and average distance

zbMATH Keywords

degree-adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cited In (23)

• On the geometric-arithmetic index by decompositions -- CMMSE
• Extremal trees and unicyclic graphs with respect to spectral radius of weighted adjacency matrices with property \(P^*\)
• Relations between the general sum connectivity index and the line graph
• Applications of the inverse degree index to molecular structures
• General Randić indices of a graph and its line graph
• Computational and analytical studies of the Randić index in Erdős-Rényi models
• New bounds for variable topological indices and applications
• Relations between some topological indices and the line graph
• On the multiple eigenvalue of Randić matrix of trees
• CMMSE -- on the first general Zagreb index
• CMMSE: a new approximation to the geometric-arithmetic index
• On Randić energy
• On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
• Ky Fan theorem applied to Randić energy
• Exponential topological indices: optimal inequalities and applications
• On the Randić index of corona product graphs
• Mathematical results on harmonic polynomials
• Spectral properties of inverse sum indeg index of graphs
• Characterization of graphs having extremal Randić indices
• Extremal problems on exponential vertex-degree-based topological indices
• Inverse degree index: exponential extension and applications
• Arithmetic-geometric matrix of graphs and its applications
• Spectral properties of geometric-arithmetic index

This page was built for publication: On the Randi\'{c} index and conditional parameters of a graph

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