✦ LIBER ✦

Eigenvalues of matrices with tree graphs

✍ Scribed by Clark Jeffries; P. van den Driessche

Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 827 KB
Volume: 101
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(88)90146-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Multiplicities of Eigenvalues and Tree-W

Multiplicities of Eigenvalues and Tree-Width of Graphs

✍ Yves Colin de Verdière 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 567 KB

Using multiplicities of eigenvalues of elliptic self-adjoint differential operators on graphs and transversality, we construct some new invariants of graphs which are related to tree-width.

On graphs whose Laplacian matrices have

On graphs whose Laplacian matrices have distinct integer eigenvalues

✍ Shaun M. Fallat; Stephen J. Kirkland; Jason J. Molitierno; M. Neumann 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 120 KB

## Abstract In this paper, we investigate graphs for which the corresponding Laplacian matrix has distinct integer eigenvalues. We define the set __S~i,n~__ to be the set of all integers from 0 to __n__, excluding __i__. If there exists a graph whose Laplacian matrix has this set as its eigenvalues

Nonregular Graphs with Three Eigenvalues

✍ Edwin R. van Dam 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 387 KB

We study nonregular graphs with three eigenvalues. We determine all the ones with least eigenvalue &2, and give new infinite families of examples. 1998 Academic Press ## 1. Introduction In this paper we look at the graphs that are generalizations of strongly regular graphs (cf. [3, 6, 16]) by drop

Trees with very few eigenvalues

✍ Robert A. Beezer 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 381 KB

## Abstract The number of distinct eigenvalues of the adjacency matrix of a graph is bounded below by the diameter of the graph plus one. Many graphs that achieve this lower bound exhibit much symmetry, for example, distance‐transitive and distance‐regular graphs. Here we provide a recursive constr

Matrices with prescribed eigenvalues and

Matrices with prescribed eigenvalues and blocks

✍ Fernando C. Silva 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 545 KB

Eigenvalues of echelon matrices

✍ Bernard Friedman 📂 Article 📅 1961 🏛 John Wiley and Sons 🌐 English ⚖ 192 KB