Extreme values of the sum of squares of degrees of bipartite graphs

DOI10.1016/j.disc.2008.02.027zbMath1229.05135OpenAlexW2064736631MaRDI QIDQ1024470

Yonglin Guo, Yongjun Du, Cheng, T. C. Edwin, Sheng Gui Zhang

Publication date: 17 June 2009

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

Full work available at URL: http://hdl.handle.net/10397/1303

zbMATH Keywords

extreme valuesbipartite graphsdegree squares

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (10)

Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter ⋮ On zeroth-order general Randić index of quasi-tree graphs containing cycles ⋮ Bipartite graphs with the maximum sum of squares of degrees ⋮ Graphs with fixed number of pendent vertices and minimal zeroth-order general Randić index ⋮ Maximum values of degree-based entropies of bipartite graphs ⋮ On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\) ⋮ On the discrepancy between two Zagreb indices ⋮ Degree powers in \(C_5\)-free graphs ⋮ Degree powers in \(K_{s,t}\)-minor free graphs ⋮ Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A problem in rearrangements of (0,1)-matrices
• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a graph
• Maximizing the sum of the squares of the degrees of a graph
• Threshold graphs and related topics
• The sum of the squares of degrees: sharp asymptotics
• Sums of powers of the degrees of a graph
• Moments of graphs in monotone families
• Some extremal problems concerning the square of a (0,1)-matrix
• Graphs with maximal number of adjacent pairs of edges

This page was built for publication: Extreme values of the sum of squares of degrees of bipartite graphs