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

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameters and Eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Diameter, covering index, covering radius and eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a class of polynomials and its relation with the spectra and diameters of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: From regular boundary graphs to antipodal distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary graphs: The limit case of a spectral property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary graphs. II: The limit case of a spectral property / rank
 
Normal rank
Property / cites work
 
Property / cites work: The alternating polynomials and their relation with the spectra and conditional diameters of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4873761 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues, diameter, and mean distance in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral diameter estimates for \(k\)-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3999365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and the diameter of graphs / rank
 
Normal rank

Latest revision as of 20:32, 28 May 2024

scientific article
Language Label Description Also known as
English
Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods
scientific article

    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