Nordhaus-Gaddum-type results for resistance distance-based graph invariants

DOI10.7151/dmgt.1890zbMath1339.05085OpenAlexW2347018263MaRDI QIDQ726649

Kexiang Xu, Yujun Yang, Kinkar Chandra Das

Publication date: 13 July 2016

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1890

zbMATH Keywords

resistance distanceKirchhoff indexadditive degree-Kirchhoff indexmultiplicative degree-Kirchhoff indexNordhaus-Gaddum-type result

Mathematics Subject Classification ID

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

Related Items

An Improved Lower Bound for the Degree Kirchhoff Index of Bipartite Graphs, Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resistance distance local rules
• New Nordhaus-Gaddum-type results for the Kirchhoff index
• New upper bounds on Zagreb indices
• Resistance distance and the normalized Laplacian spectrum
• Centrality measure in graphs
• On resistance-distance and Kirchhoff index
• Distances and volumina for graphs
• Graph cyclicity, excess conductance, and resistance deficit
• Diameter and inverse degree
• On Complementary Graphs