Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods (Q1297416)

From MaRDI portal





scientific article; zbMATH DE number 1321781
Language Label Description Also known as
default for all languages
No label defined
    English
    Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods
    scientific article; zbMATH DE number 1321781

      Statements

      Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods (English)
      0 references
      9 August 1999
      0 references
      The paper compares some recent bounds on the diameter and mean distance of graphs in terms of the eigenvalues of either the adjacency matrix or the Laplacian matrix of the graph.
      0 references
      diameter
      0 references
      mean distance
      0 references
      eigenvalues
      0 references
      adjacency matrix
      0 references
      Laplacian matrix
      0 references

      Identifiers