Sum of squares of degrees in a graph

Journal of Inequalities in Pure and Applied Mathematics

Volumn 10, Issue 3, 2009, Pages 1-34

  Ábrego, Bernardo M ^a   Fernández Merchant, Silvia ^a   Neubauer, Michael G ^a   Watkins, William ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Degree sequence; Density; Graph; Partition; Pell's equation; Threshold graph

Indexed keywords

EID: 76649134452     PISSN: None     EISSN: 14435756     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. R. AHARONI, A problem in rearrangements of (0,1) matrices, Discrete Math., 30 (1980),191-201.
2. R. AHLSWEDE AND G.O.H. KATONA, Graphs with maximal number of adjacent pairs of edges, Acta Math. Acad. Sci. Hungar., 32 (1978), 97-120.
3. O.D. BYER, Two path extremal graphs and an application to a Ramsey-type problem, Discrete Math., 196 (1999), 51-64.
4. P. ERDO{double acute}S, MR505076 Review of [1] Math. Reviews 80g:05053.
5. A.W. GOODMAN, On sets of acquaintances and strangers at any party, Amer. Math. Monthly, 66 (1959),778-783.
6. A.W. GOODMAN, Triangles in a complete chromatic graph, J. Austral. Math. Soc. (Ser. A), 39 (1985),86-93.
7. G.H. HARDY AND E.M. WRIGHT, An Introduction to the Theory of Numbers 5th Ed., Oxford University Press, 1979.
8. M. KATZ, Rearrangements of (0 - 1) matrices, Israel, J. Math., 9 (1971), 13-15.
9. J.F. KOKSMA Diophantische Approximationen, Ergebnisse der Mathematik, Band iv, Heft 4, Berlin, Springer, 1937.
10. R. MERRIS AND T. ROBY, The lattice of threshold graphs, J. Inequal. Pure and Appl. Math., 6(1) (2005), Art. 2.
11. A.W. MARSHALL AND I. OLKIN, Inequalities: Theory of Majorization and Its Applications, Academic Press, 1979.
12. V. NIKIFOROV, The sum of the squares of degrees: Sharp asymptotics, Discrete Math., 307 (2007),3187-3193.
13. U.N. PELED, R. PEDRESCHI, AND Q. STERBINI, (n,e)-Graphs with maximum sum of squares of degrees, J. Graph Theory, 31 (1999), 283-295.
14. D. OLPP, A conjecture of Goodman and the multiplicities of graphs, Australas. J. Combin., 14 (1996),267-282.
15. H. WEYL, Über die Gleichverteilung von Zahlen mod. Eins., Math. Ann., 77 (1916), 313-352.
16. S. WAGNER AND H. WANG, On a problem of Ahlswede and Katona, Studia Sci. Math. Hungarica., 46(3) (2009), 423-435.