Bounds for the Kirchhoff index via majorization techniques
From MaRDI portal
Publication:1936767
DOI10.1007/s10910-012-0103-xzbMath1327.05066OpenAlexW2031288115MaRDI QIDQ1936767
Anna Torriero, José Luis Palacios, Alessandra Cornaro, Monica Bianchi
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
Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)
Related Items (34)
Unnamed Item ⋮ Unnamed Item ⋮ Some more interplay of the three Kirchhoffian indices ⋮ A novel measure of edge and vertex centrality for assessing robustness in complex networks ⋮ Bounding the \(HL\)-index of a graph: a majorization approach ⋮ On the Ihara zeta function and resistance distance-based indices ⋮ Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ Bounding robustness in complex networks under topological changes through majorization techniques ⋮ Extremal polygonal chains with respect to the Kirchhoff index ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ Unnamed Item ⋮ The Kirchhoff index of toroidal meshes and variant networks ⋮ The Kirchhoff index of folded hypercubes and some variant networks ⋮ The Kirchhoff index of some combinatorial networks ⋮ On a new cyclicity measure of graphs -- the global cyclicity index ⋮ Some bounds for the Kirchhoff index of graphs ⋮ Kirchhoffian indices for weighted digraphs ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains ⋮ Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn ⋮ The (degree-) Kirchhoff indices in random polygonal chains ⋮ On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness ⋮ Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs ⋮ Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS ⋮ The Kirchhoff index of hypercubes and related complex networks ⋮ Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network ⋮ Bounds for the global cyclicity index of a general network via weighted majorization ⋮ New bounds of degree-based topological indices for some classes of \(c\)-cyclic graphs ⋮ On the Kirchhoff index of graphs with diameter 2 ⋮ Inequalities for real number sequences with applications in spectral graph theory ⋮ On degree resistance distance of cacti
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Resistance distances and the Kirchhoff index in Cayley graphs
- New Nordhaus-Gaddum-type results for the Kirchhoff index
- More estimates for eigenvalues and singular values
- Geometric bounds for eigenvalues of Markov chains
- Lower bounds of the Laplacian spectrum of graphs based on diameter
- Resistance distance and the normalized Laplacian spectrum
- Bounds for eigenvalues using traces
- 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
- The curl of a weighted network
- The Laplacian Spectrum of a Graph II
- Majorization under constraints and bounds on the second Zagreb index
- Inequalities: theory of majorization and its applications
This page was built for publication: Bounds for the Kirchhoff index via majorization techniques
