Bounds for the Kirchhoff index via majorization techniques

DOI10.1007/S10910-012-0103-XzbMATH Open1327.05066OpenAlexW2031288115MaRDI QIDQ1936767FDOQ1936767

Anna Torriero, José Luis Palacios, Monica Bianchi, Alessandra Cornaro

Publication date: 7 February 2013

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-012-0103-x

Recommendations

• Computing lower bounds for the Kirchhoff index via majorization techniques
• On some lower bounds of the Kirchhoff index
• Some additional bounds for the Kirchhoff index
• Upper and lower bounds for the mixed degree-Kirchhoff index
• Revisiting bounds for the multiplicative degree-Kirchhoff index
• More lower bounds for two Kirchhoffian indices
• scientific article; zbMATH DE number 7780959
• More inequalities for Laplacian indices by way of majorization
• Majorization under constraints and bounds on the second Zagreb index
• Majorization, interpolation and noncommutative Khinchin inequalities

zbMATH Keywords

graphsmajorizationKirchhoff indexSchur-convex functions

Mathematics Subject Classification ID

Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Cites Work

• The Laplacian Spectrum of a Graph II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• Title not available (Why is that?)
• The curl of a weighted network
• Resistance distances and the Kirchhoff index in Cayley graphs
• Geometric bounds for eigenvalues of Markov chains
• Resistance distance and the normalized Laplacian spectrum
• Bounds for eigenvalues using traces
• Lower bounds of the Laplacian spectrum of graphs based on diameter
• Some localization theorems using a majorization technique
• A majorization method for localizing graph topological indices
• Extremal properties of graphs and eigencentrality in trees with a given degree sequence
• More estimates for eigenvalues and singular values
• Majorization under constraints and bounds on the second Zagreb index
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (37)

• The Kirchhoff index of some combinatorial networks
• Title not available (Why is that?)
• On degree resistance distance of cacti
• New bounds of degree-based topological indices for some classes of \(c\)-cyclic graphs
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• More inequalities for Laplacian indices by way of majorization
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS
• Title not available (Why is that?)
• Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness
• The (degree-) Kirchhoff indices in random polygonal chains
• Inequalities for real number sequences with applications in spectral graph theory
• Bounds for the global cyclicity index of a general network via weighted majorization
• On the Kirchhoff index of bipartite graphs with given diameters
• On a new cyclicity measure of graphs -- the global cyclicity index
• Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
• Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum
• Complete characterization of bicyclic graphs with minimal Kirchhoff index
• Title not available (Why is that?)
• Extremal polygonal chains with respect to the Kirchhoff index
• Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn
• A novel measure of edge and vertex centrality for assessing robustness in complex networks
• Kirchhoffian indices for weighted digraphs
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• On the Kirchhoff index of graphs with diameter 2
• Some more interplay of the three Kirchhoffian indices
• Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs
• Bounding the \(HL\)-index of a graph: a majorization approach
• On the Ihara zeta function and resistance distance-based indices
• The Kirchhoff index of hypercubes and related complex networks
• Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network
• Some bounds for the Kirchhoff index of graphs
• Bounding robustness in complex networks under topological changes through majorization techniques
• Sharp bounds for the maximum of the Goodman-Kruskal \(\tau\) index
• The Kirchhoff index of toroidal meshes and variant networks
• The Kirchhoff index of folded hypercubes and some variant networks
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star

This page was built for publication: Bounds for the Kirchhoff index via majorization techniques

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