The sum of the squares of degrees: sharp asymptotics

DOI10.1016/J.DISC.2007.03.019MaRDI QIDQ2463904zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov

Publication date 6 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.03.019

zbMATH Keywords

de Caen's boundsquares of degrees

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2121221
• Asymptotics of certain number-theoretic sums
• Sharp inequalities and asymptotic series related to Somos' quadratic recurrence constant
• Sharp estimates for various trigonometric sums
• Sharp asymptotics of the quasimomentum
• On the representation of numbers by sums of squares asymptotic formulas
• Sum of squares and the Łojasiewicz exponent at infinity
• Estimation of some exponential sum by means of \(q\)-degree
• scientific article; zbMATH DE number 4078258
• On Dirichlet series for sums of squares

Cites work

• A problem in rearrangements of (0,1)-matrices
• An upper bound on the sum of squares of degrees in a graph
• An upper bound on the sum of squares of degrees in a hypergraph
• Graphs with maximal number of adjacent pairs of edges
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 969189 (Why is no real title available?)
• Maximizing the sum of the squares of the degrees of a graph
• Rearrangements of \((0,-1)\) matrices
• Rearrangements of square matrices with non-negative elements
• Some extremal problems concerning the square of a (0,1)-matrix
• Sums of powers of the degrees of a graph

Cited in

(25)

• The minimum degree distance of graphs of given order and size
• Extreme values of the sum of squares of degrees of bipartite graphs
• Signless Laplacian spectral radius and Hamiltonicity
• An upper bound on the sum of squares of degrees in a hypergraph
• Maximizing the sum of the squares of the degrees of a graph
• Lagrangians of hypergraphs. II: When colex is best
• A note on de Caen's and Nikiforov's inequalities on the sum of squares of the degree sequence of a graph
• On the minimal sum of edges in a signed edge-dominated graph
• Hypergraph Lagrangians. I: The Frankl-Füredi conjecture is false
• A relationship between bounds on the sum of squares of degrees of a graph
• The Zagreb indices of random graphs
• Cliques in graphs with bounded minimum degree
• Triangles in regular graphs with density below one half
• Improved enumeration of simple topological graphs
• Inequalities for the number of walks in graphs
• scientific article; zbMATH DE number 1330692 (Why is no real title available?)
• scientific article; zbMATH DE number 2121221 (Why is no real title available?)
• Phase changes in the topological indices of scale-free trees
• Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case
• Lower bounds on the general first Zagreb index of graphs with low cyclomatic number
• The sum of the squares of degrees: an overdue assignement
• Sums of powers of the degrees of graphs with \(k\) cut edges
• Functions that are uniquely maximized by sparse quasi-star graphs, and uniquely minimized by quasi-complete graphs
• On the discrepancy between two Zagreb indices
• Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity

This page was built for publication: The sum of the squares of degrees: sharp asymptotics

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