Repository logo
 

On the number of non-zero elements of joint degree vectors

Published version
Peer-reviewed

Type

Article

Change log

Authors

Czabarka, É 
Sadeghi, K 
Rauh, J 
Short, T 
Székely, L 

Abstract

Joint degree vectors give the number of edges between vertices of degree i and degree j for 1 ≤ i ≤ j ≤ n-1 in an n-vertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree vector as a function of n. This provides an upper bound on the number of estimable parameters in the exponential random graph model with bidegree-distribution as its sufficient statistics.

Description

Keywords

degree sequence, joint degree distribution, joint degree vector, joint degree matrix, bidegree distribution, exponential random graph model

Journal Title

The Electronic Journal of Combinatorics

Conference Name

Journal ISSN

1077-8926
1077-8926

Volume Title

24

Publisher

Electronic Journal of Combinatorics
Sponsorship
All authors except the second author were supported in part by the U.S. Air Force Office of Scientic Research (AFOSR) and the Defense Advanced Research Projects Agency (DARPA). The last author was supported in part by the NSF DMS contracts no.1300547 and 1600811.