### Abstract

Original language | English |
---|---|

Publisher | Unknown Publisher |

Number of pages | 10 |

Volume | FEW 699 |

Publication status | Published - 1995 |

### Publication series

Name | Research memorandum / Tilburg University, Faculty of Economics and Business Administration |
---|---|

Volume | FEW 699 |

### Fingerprint

### Keywords

- Graphs
- Eigenvalues
- Polynomials
- mathematics

### Cite this

*Bounds on separated pairs of subgraphs, eigenvalues and related polynomials*. (Research memorandum / Tilburg University, Faculty of Economics and Business Administration; Vol. FEW 699). Unknown Publisher.

}

*Bounds on separated pairs of subgraphs, eigenvalues and related polynomials*. Research memorandum / Tilburg University, Faculty of Economics and Business Administration, vol. FEW 699, vol. FEW 699, Unknown Publisher.

**Bounds on separated pairs of subgraphs, eigenvalues and related polynomials.** / van Dam, E.R.

Research output: Book/Report › Report › Professional

TY - BOOK

T1 - Bounds on separated pairs of subgraphs, eigenvalues and related polynomials

AU - van Dam, E.R.

N1 - Pagination: 10

PY - 1995

Y1 - 1995

N2 - We give a bound on the sizes of two sets of vertices at a given minimum distance (a separated pair of subgraphs) in a graph in terms of polynomials and the spectrum of the graph. We find properties of the polynomial optimizing the bound. Explicit bounds on the number of vertices at maximal distance and distance two from a given vertex, and on the size of two equally large sets at maximal distance are given, and we find graphs for which the bounds are tight.

AB - We give a bound on the sizes of two sets of vertices at a given minimum distance (a separated pair of subgraphs) in a graph in terms of polynomials and the spectrum of the graph. We find properties of the polynomial optimizing the bound. Explicit bounds on the number of vertices at maximal distance and distance two from a given vertex, and on the size of two equally large sets at maximal distance are given, and we find graphs for which the bounds are tight.

KW - Graphs

KW - Eigenvalues

KW - Polynomials

KW - mathematics

M3 - Report

VL - FEW 699

T3 - Research memorandum / Tilburg University, Faculty of Economics and Business Administration

BT - Bounds on separated pairs of subgraphs, eigenvalues and related polynomials

PB - Unknown Publisher

ER -