The connectivity index of a weighted graph

DOI10.1016/S0024-3795(98)10096-4zbMath0931.05045MaRDI QIDQ1124747

José Antonio de la Peña, Oswaldo Araujo

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

upper boundseigenvaluesweighted graphLaplacian matrixconnectivity index

Mathematics Subject Classification ID

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

Related Items (15)

Higher order connectivity index of starlike trees ⋮ Relationships between Randic index and other topological indices ⋮ The hexagonal chains with the extremal third-order Randić index ⋮ Characterization of graphs having extremal Randić indices ⋮ Sharp bounds for the Randić index of graphs with given minimum and maximum degree ⋮ On the Randić index of corona product graphs ⋮ (β ,α)−Connectivity Index of Graphs ⋮ Third order Randić index of phenylenes ⋮ Second order Randić index of fluoranthene-type benzenoid systems ⋮ The general connectivity indices of fluoranthene-type benzenoid systems ⋮ Second order Randić index of phenylenes and their corresponding hexagonal squeezes ⋮ Randić index and eigenvalues of graphs ⋮ A spectral approach to the Randić index ⋮ The Randić index and the diameter of graphs ⋮ Randić structure of a graph

Cites Work

• Matrix Analysis

This page was built for publication: The connectivity index of a weighted graph