Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs
    Brankov, Vladimir ; Hansen, Pierre ; Stevanović, Dragan, 1974-
    Several upper bounds on the largest Laplacian eigenvalue of a graph ▫$G$▫, in terms of degree and average degree of neighbors of its vertices, have been proposed in the literature.We showthat all ... these bounds, as well as many conjectured new ones, can be generated systematically using some simple algebraic manipulations. Bounds depending on the edges of ▫$G$▫ are also generated. Moreover, the interestingness of bounds is discussed, in terms of dominance and tightness. Finally, we give a unified way of proving a sample of these bounds.
    Source: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 414, no. 2/3, 2006, str. 407-424)
    Type of material - article, component part ; adult, serious
    Publish date - 2006
    Language - english
    COBISS.SI-ID - 2008293