Maximizing the degree powers of graphs with fixed size

DOI10.1016/J.DAM.2023.10.006MaRDI QIDQ6180639zbMATH OpenOpenAlexFDO

Authors Liwen Zhang, Yuke Zhang

Publication date 2 January 2024

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

Full work available at URL https://doi.org/10.1016/j.dam.2023.10.006

zbMATH Keywords

sizemajorizationextremal graphdegree power

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12)

Recommendations

• Degree powers in \(K_{s,t}\)-minor free graphs
• A Turán type problem concerning the powers of the degrees of a graph
• Degree powers in graphs with a forbidden forest
• Degree powers in graphs with forbidden subgraphs
• Degree powers in \(C_5\)-free graphs

Cites work

• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• scientific article; zbMATH DE number 969189 (Why is no real title available?)
• A Turán type problem concerning the powers of the degrees of a graph
• Degree powers in \(C_5\)-free graphs
• Degree powers in graphs with a forbidden even cycle
• Degree powers in graphs with forbidden subgraphs
• Eigenvalues and triangles in graphs
• Extremal numbers for odd cycles
• Graphs with maximal number of adjacent pairs of edges
• Large cycles in graphs
• Maximal circuits of graphs. I
• Minimizer graphs for a class of extremal problems
• On degree sums of a triangle-free graph
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• The spectral radius of graphs without long cycles
• Two path extremal graphs and an application to a Ramsey-type problem

Cited in

(2)

• Graphs with degree sequence \(\{ ( m - 1 )^m , ( n - 1 )^n \}\) and \(\{ m^n , n^m \}\)
• The outdegree power of oriented graphs

This page was built for publication: Maximizing the degree powers of graphs with fixed size

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