Note on two Kirchhoff index Turán problems

DOI10.1016/J.DAM.2025.11.007MaRDI QIDQ6859902zbMATH OpenFDO

Authors Haiyan Chen, Wei Qiu

Publication date 11 February 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.11.007

zbMATH Keywords

extremal graphKirchhoff indexTurán graph

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35)

Cites work

• A new technique for the characterization of graphs with a maximum number of spanning trees
• Bounds on the resistance distance and Kirchhoff index of graphs
• Effective graph resistance
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• Extremal numbers for odd cycles
• scientific article; zbMATH DE number 5627524 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• Kirchhoff index and degree Kirchhoff index of complete multipartite graphs
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• On the minimum Kirchhoff index of graphs with a given number of cut vertices
• On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness
• Spectral extrema for graphs: the Zarankiewicz problem
• Spectral extremal graphs for disjoint cliques
• The Kirchhoff indices and the matching numbers of unicyclic graphs

This page was built for publication: Note on two Kirchhoff index Turán problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6859902)