Boundary graphs. II: The limit case of a spectral property

DOI10.1016/S0012-365X(97)00153-2zbMath0892.05030OpenAlexW4210807647MaRDI QIDQ1379827

E. Garriga, Miquel Àngel Fiol, J. Luis A. Yebra

Publication date: 27 July 1998

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00153-2

zbMATH Keywords

eigenvaluesdiameterregular graphboundary graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

The alternating polynomials and their relation with the spectra and conditional diameters of graphs ⋮ Spectral bounds and distance-regularity ⋮ The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs ⋮ Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods ⋮ On Middle Cube Graphs

Cites Work

• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Locally pseudo-distance-regular graphs
• Diameter, covering index, covering radius and eigenvalues
• Eigenvalues, diameter, and mean distance in graphs
• Boundary graphs: The limit case of a spectral property
• On a class of polynomials and its relation with the spectra and diameters of graphs
• Diameters and Eigenvalues
• On the Polynomial of a Graph
• From regular boundary graphs to antipodal distance-regular graphs
• An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
• Eigenvalues and the diameter of graphs