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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some sharp upper bounds on the spectral radius of graphs
scientific article

    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