On spectral bounds for cutsets

DOI10.1016/S0012-365X(01)00473-3zbMath1008.05093OpenAlexW1966265277MaRDI QIDQ1849996

Yanyan Li

Publication date: 2 December 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00473-3

zbMATH Keywords

bandwidthLaplacian spectrumvertex separatorbipartition widthedge separatoralternating polynomials

Mathematics Subject Classification ID

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

Related Items (1)

The \((\alpha ,\beta ,s,t)\)-diameter of graphs: a particular case of conditional diameter

This page was built for publication: On spectral bounds for cutsets