Bounding the largest eigenvalue of trees in terms of the largest vertex degree (Q1863520)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounding the largest eigenvalue of trees in terms of the largest vertex degree
scientific article

    Statements

    Bounding the largest eigenvalue of trees in terms of the largest vertex degree (English)
    0 references
    0 references
    11 March 2003
    0 references
    Let \(\lambda_1(G)\) denote the largest eigenvalue of the adjacency matrix and let \(\mu_1(G)\) denote the largest eigenvalue of the Laplacian matrix \(L(G)= QQ^t\) of a graph \(G\) (\(Q\) is an incidence matrix of \(G\)). The author shows that if a tree \(T\) has the largest vertex degree \(\Delta\) then \(\lambda_1(T)< 2\sqrt{\Delta- 1}\) and \(\mu_1(T)< \Delta+ 2\sqrt{\Delta-1}\).
    0 references
    0 references
    tree
    0 references
    adajancy matrix
    0 references
    Laplacian matrix
    0 references
    largest eigenvalue
    0 references
    0 references