On the Number of Non-Zero Elements of Joint Degree Vectors

[摘要] Joint degree vectors give the number of edges between vertices of degree $i$ and degree $j$ for $1\le i\le j\le 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 o

[学科分类] 离散数学和组合数学

[关键词] Degree sequence;Joint degree distribution;Joint degree vector;Joint degree matrix;Exponential random graph model