Paper Info
Title
Boundary graphs: the limit case of a spectral property
Abstract
Recently, in the study of the properties of a graph which are revealed by its spectrum, an upper bound for the diameter in terms of the so-called alternating polynomial and the square norm of the positive eigenvector has been given. For a regular graph, this result can also be thought of as a lower bound on its number of vertices in terms of its distinct eigenvalues and its diameter. The aim of this paper is to study the structure of the graphs realizing their bound, which are called boundary graphs. Special attention is paid to boundary graphs with spectrally maximum diameter (that is, the number of distinct eigenvalues minus one). These graphs include all 2-antipodal distance-regular graphs. For smaller diameters, boundary graphs seem to bear a much more involved structure and some constructions are presented. The importance of some distinguished vertices, called conjugate, shows to be crucial to analyze the whole structure of the graphs under consideration.
Year
DOI
Venue
2001
10.1016/S0012-365X(00)00184-9
Discrete Mathematics
Keywords
Field
DocType
eigenvalues,alternating polynomials,limit case,05e30,spectral property,distance-regular graphs,boundary graph,05c50,boundary graphs,regular graph,spectrum,distance regular graph,upper bound,eigenvectors,lower bound
Alternating polynomial,Discrete mathematics,Graph,Combinatorics,Polynomial,Regular graph,Mathematics,Eigenvalues and eigenvectors
Journal
Volume
Issue
ISSN
226
1-3
Discrete Mathematics
Citations 
PageRank 
References 
11
1.13
5
Authors
3
Name
Order
Citations
PageRank
M. A. Fiol181687.28
E. Garriga216419.92
J. L.A. Yebra329136.48