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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1880026
Language Label Description Also known as
default for all languages
No label defined
    English
    Bounding the largest eigenvalue of trees in terms of the largest vertex degree
    scientific article; zbMATH DE number 1880026

      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
      tree
      0 references
      adajancy matrix
      0 references
      Laplacian matrix
      0 references
      largest eigenvalue
      0 references

      Identifiers