Expected values of parameters associated with the minimum rank of a graph
Expected values of parameters associated with the minimum rank of a graph
复制标题
与图的最小等级相关的参数的期望值
DOI：
10.1016/j.laa.2010.01.036
复制
发表时间：
2010
影响因子：
1.1
通讯作者：
B. Shader
中科院分区：
文献类型：
--
作者：
Tracy Hall;L. Hogben;Ryan R. Martin;B. Shader
我们研究了与图的最小秩相关的各种图参数的期望值，包括最小秩/最大null和相关的Colin de verdi<e:1>重新类型参数。设G（v,p）表示在v个顶点上的通常的Erdős-Rényi随机图，其边概率为p。我们得到了随机变量mr（G(v,p)）、M（G(v,p)）、ν(G(v,p))和ξ(G(v,p))的期望值的界，得到了这些参数在所有v阶标记图上的平均值的界。
We investigate the expected value of various graph parameters associated with the minimum rank of a graph, including minimum rank/maximum nullity and related Colin de Verdière-type parameters. Let G(v,p) denote the usual Erdős-Rényi random graph on v vertices with edge probability p. We obtain bounds for the expected value of the random variables mr(G(v,p)), M(G(v,p)), ν(G(v,p)) and ξ(G(v,p)), which yield bounds on the average values of these parameters over all labeled graphs of order v.