Isoperimetric numbers of graphs
Journal of Combinatorial Theory Series B
Diameter, covering index, covering radius and eigenvalues
European Journal of Combinatorics
Laplace eigenvalues of graphs—a survey
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
Laplace eigenvalues and bandwidth-type invariants of graphs
Journal of Graph Theory
An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with its Laplacian
SIAM Journal on Discrete Mathematics
On a class of polynomials and its relation with the spectra and diameters of graphs
Journal of Combinatorial Theory Series B
Locally pseudo-distance-regular graphs
Journal of Combinatorial Theory Series B
From local adjacency polynomials to locally pseudo-distance-regular graphs
Journal of Combinatorial Theory Series B
Discrete Applied Mathematics
From regular boundary graphs to antipodal distance-regular graphs
Journal of Graph Theory
The (α, β, s, t)-diameter of graphs: a particular case of conditional diameter
Discrete Applied Mathematics
Hi-index | 0.05 |
Let Γ be a simple and connected graph. A k-vertex separator [k-edge separator] is a subset of vertices [edges] whose deletion separates the vertex [edge] set of Γ into two parts of equal cardinality, that are at distance greater than k in Γ. Here we investigate the relation between the cardinality of these cutsets and the laplacian spectrum of Γ. As a consequence of the study, we obtain the well-known lower bounds for the bandwidth and the bipartition width of a graph.