Bounds for the Kirchhoff index via majorization techniques
From MaRDI portal
Publication:1936767
DOI10.1007/s10910-012-0103-xzbMath1327.05066MaRDI 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
92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
05C07: Vertex degrees
Related Items
Unnamed Item, THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS, Unnamed Item, Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn, Inequalities for real number sequences with applications in spectral graph theory, On degree resistance distance of cacti, Some more interplay of the three Kirchhoffian indices, 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 of subdivisions and triangulations of graphs, Upper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube network, Complete characterization of bicyclic graphs with minimal Kirchhoff index, 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, Some bounds for the Kirchhoff index of graphs, Kirchhoffian indices for weighted digraphs, The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains, On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness, 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, A novel measure of edge and vertex centrality for assessing robustness in complex networks, 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, The (degree-) Kirchhoff indices in random polygonal chains, Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs, The Kirchhoff index of hypercubes and related complex networks, 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, On a new cyclicity measure of graphs -- the global cyclicity index
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item