On the Kirchhoff index of the complement of a bipartite graph

DOI10.1016/j.laa.2013.03.009zbMath1282.05074OpenAlexW2085908790MaRDI QIDQ389602

Qingying Deng, Hai-Yan Chen

Publication date: 21 January 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.03.009

zbMATH Keywords

treebipartite graphKirchhoff indexcomplement graphclosed walk

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (14)

On extremal bipartite bicyclic graphs ⋮ On the Ihara zeta function and resistance distance-based indices ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ Complete characterization of bicyclic graphs with minimal Kirchhoff index ⋮ On extremal bipartite unicyclic graphs ⋮ On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs ⋮ Some bounds for the Kirchhoff index of graphs ⋮ Resistance distance-based graph invariants of subdivisions and triangulations of graphs ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ 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 ⋮ Comparison of the Wiener and Kirchhoff indices of random pentachains ⋮ On the Kirchhoff index of graphs with diameter 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Resistance distances and the Kirchhoff index in Cayley graphs
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• Comparison between Kirchhoff index and the Laplacian-energy-like invariant
• The Kirchhoff indexes of some composite networks
• Bounds for the Kirchhoff index of bipartite graphs
• On a poset of trees
• On Estrada index of trees
• The Estrada index of chemical trees
• Kirchhoff indexes of a network
• Kirchhoff index of composite graphs
• Problems in algebraic combinatorics
• A connection between ordinary and Laplacian spectra of bipartite graphs

This page was built for publication: On the Kirchhoff index of the complement of a bipartite graph