New Nordhaus-Gaddum-type results for the Kirchhoff index

DOI10.1007/s10910-011-9845-0zbMath1227.92054OpenAlexW2089913284MaRDI QIDQ645165

Heping Zhang, Douglas J. Klein, Yujun Yang

Publication date: 8 November 2011

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

Full work available at URL: https://doi.org/10.1007/s10910-011-9845-0

zbMATH Keywords

resistance distance

Mathematics Subject Classification ID

Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items

Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star, Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers, Bounds for the Kirchhoff index via majorization techniques, Bounds for the Kirchhoff index of bipartite graphs, Unnamed Item, The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains, On relation between Kirchhoff index, Laplacian-energy-like invariant and Laplacian energy of graphs, Nordhaus-Gaddum-type results for resistance distance-based graph invariants, Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs, THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS, Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index, Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs

Cites Work

• Kirchhoff index of composite graphs
• On resistance-distance and Kirchhoff index
• Nordhaus--Gaddum bounds for independent domination
• A sharp upper bound for the spectral radius of the Nordhaus-Gaddum type
• Vertex-weightings for distance moments and thorny graphs
• On Complementary Graphs
• Eigenvalues of the Laplacian of a graph^∗
• Complementary Graphs and Edge Chromatic Numbers
• On sum of powers of the Laplacian eigenvalues of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item