Some sharp upper bounds on the spectral radius of graphs (Q2479971)

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 5257705
Language Label Description Also known as
default for all languages
No label defined
    English
    Some sharp upper bounds on the spectral radius of graphs
    scientific article; zbMATH DE number 5257705

      Statements

      Some sharp upper bounds on the spectral radius of graphs (English)
      0 references
      0 references
      0 references
      0 references
      3 April 2008
      0 references
      The authors prove a number of upper bounds on the spectral radius of adjacency matrix of a graph in terms of degree and average degree in the neighborhood of its vertices. The proofs rely on the relation between spectral radii of the adjacency matrix \(A\) and the signless Laplacian matrix \(Q=D+A\), where \(D\) is the diagonal matrix of vertex degrees.
      0 references
      adjacency matrix
      0 references
      signless Laplacian matrix
      0 references
      spectral radius
      0 references
      line graph
      0 references

      Identifiers