Diameter, covering index, covering radius and eigenvalues

DOI10.1016/S0195-6698(13)80076-5zbMath0737.05067OpenAlexW2069413306MaRDI QIDQ1174153

Patrick Solé, Charles Delorme

Publication date: 25 June 1992

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80076-5

zbMATH Keywords

eigenvaluecovering radiusdiameter

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (16)

On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs ⋮ Algebraic degree of spectra of Cayley hypergraphs ⋮ Interlacing eigenvalues and graphs ⋮ The alternating polynomials and their relation with the spectra and conditional diameters of graphs ⋮ Eigenvalues, eigenspaces and distances to subsets ⋮ From local adjacency polynomials to locally pseudo-distance-regular graphs ⋮ Boundary graphs. II: The limit case of a spectral property ⋮ A survey of graph laplacians ⋮ Simple permutations mix even better ⋮ Laplace eigenvalues of graphs---a survey ⋮ The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs ⋮ Multidiameters and multiplicities ⋮ The second eigenvalue of regular graphs of given girth ⋮ Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods ⋮ On the dual distance and the gap of a binary code ⋮ On Middle Cube Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the covering radius of cyclic linear codes and arithmetic codes
• On a pair of dual subschemes of the Hamming scheme \(H_ n(q)\)
• Eigenvalues and expanders
• Products of conjugacy classes in groups
• Exponential Sums and Goppa Codes: I
• A limit law on the distance distribution of binary codes
• Covering radius---Survey and recent results
• Diameters and Eigenvalues
• Lower bounds on the maximum cross correlation of signals (Corresp.)
• New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities
• The Character Tables of Paige's Sample Moufang Loops and Their Relationship to the Character Tables of Psl(2, q )
• Bounds for permanents of non-negative matrices
• On Trivalent Graphs

This page was built for publication: Diameter, covering index, covering radius and eigenvalues