4,368 research outputs found

    Randi\'c energy and Randi\'c eigenvalues

    Full text link
    Let GG be a graph of order nn, and did_i the degree of a vertex viv_i of GG. The Randi\'c matrix R=(rij){\bf R}=(r_{ij}) of GG is defined by rij=1/djdjr_{ij} = 1 / \sqrt{d_jd_j} if the vertices viv_i and vjv_j are adjacent in GG and rij=0r_{ij}=0 otherwise. The normalized signless Laplacian matrix Q\mathcal{Q} is defined as Q=I+R\mathcal{Q} =I+\bf{R}, where II is the identity matrix. The Randi\'c energy is the sum of absolute values of the eigenvalues of R\bf{R}. In this paper, we find a relation between the normalized signless Laplacian eigenvalues of GG and the Randi\'c energy of its subdivided graph S(G)S(G). We also give a necessary and sufficient condition for a graph to have exactly kk and distinct Randi\'c eigenvalues.Comment: 7 page

    On the sphericity test with large-dimensional observations

    Get PDF
    In this paper, we propose corrections to the likelihood ratio test and John's test for sphericity in large-dimensions. New formulas for the limiting parameters in the CLT for linear spectral statistics of sample covariance matrices with general fourth moments are first established. Using these formulas, we derive the asymptotic distribution of the two proposed test statistics under the null. These asymptotics are valid for general population, i.e. not necessarily Gaussian, provided a finite fourth-moment. Extensive Monte-Carlo experiments are conducted to assess the quality of these tests with a comparison to several existing methods from the literature. Moreover, we also obtain their asymptotic power functions under the alternative of a spiked population model as a specific alternative.Comment: 37 pages, 3 figure

    On singular values distribution of a large auto-covariance matrix in the ultra-dimensional regime

    Get PDF
    Let (Ξ΅t)t>0(\varepsilon_{t})_{t>0} be a sequence of independent real random vectors of pp-dimension and let XT=βˆ‘t=s+1s+TΞ΅tΞ΅tβˆ’sT/TX_T=\sum_{t=s+1}^{s+T}\varepsilon_t\varepsilon^T_{t-s}/T be the lag-ss (ss is a fixed positive integer) auto-covariance matrix of Ξ΅t\varepsilon_t. This paper investigates the limiting behavior of the singular values of XTX_T under the so-called {\em ultra-dimensional regime} where pβ†’βˆžp\to\infty and Tβ†’βˆžT\to\infty in a related way such that p/Tβ†’0p/T\to 0. First, we show that the singular value distribution of XTX_T after a suitable normalization converges to a nonrandom limit GG (quarter law) under the forth-moment condition. Second, we establish the convergence of its largest singular value to the right edge of GG. Both results are derived using the moment method.Comment: 32 pages, 2 figure
    • …
    corecore