Scifaro

中文

联合度向量中非零元素的个数

组合数学 2017-02-23 v4

作者: Eva Czabarka , Johannes Rauh , Kayvan Sadeghi , Taylor Short , Laszlo A Szekely

在 arXiv 上查看 ↗ PDF ↗

摘要

联合度向量给出了 $n$ 个顶点图中度数 $i$ 与度数 $j$ ( $1\le i\le j\le n-1$ ) 的顶点之间的边数。我们找到了联合度向量中非零元素最大数目关于 $n$ 的下界和上界。这为以双向度分布为充分统计量的指数随机图模型中的可估计参数数目提供了上界。

关键词

联合度向量非零元素上下界指数随机图模型双向度分布图论

引用

@article{arxiv.1511.01035,
  title  = {On the Number of Non-zero Elements of Joint Degree Vectors},
  author = {Eva Czabarka and Johannes Rauh and Kayvan Sadeghi and Taylor Short and Laszlo A Szekely},
  journal= {arXiv preprint arXiv:1511.01035},
  year   = {2017}
}