✦ LIBER ✦

On multiple eigenvalues of trees

✍ Scribed by P. Rowlinson

Publisher: Elsevier Science
Year: 2010
Tongue: English
Weight: 115 KB
Volume: 432
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.01.003

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.

Sharp bounds on the eigenvalues of trees

✍ Shengbiao Hu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 289 KB

Let λ 1 (T ) and λ 2 (T ) be the largest and the second largest eigenvalues of a tree T , respectively. We obtain the following sharp lower bound for λ 1 (T ): where d i is the degree of the vertex v i and m i is the average degree of the adjacent vertices of v i . Equality holds if and only if T i

On the two largest eigenvalues of trees

✍ M. Hofmeister 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 650 KB

Very little is known about upper bounds for the largest eigenvalues of a tree that depend only on the vertex number. Starting from a classical upper bound for the largest eigenvalue, some refinements can be obtained by successively removing trees from consideration. The results can be used to charac

Sharp lower bounds on the eigenvalues of

Sharp lower bounds on the eigenvalues of trees

✍ Hong Yuan 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 295 KB

Locating the Eigenvalues of Trees

✍ David P. Jacobs; Vilmar Trevisan 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 497 KB

Rational realization of maximum eigenval

Rational realization of maximum eigenvalue multiplicity of symmetric tree sign patterns

✍ Atoshi Chowdhury; Leslie Hogben; Jude Melancon; Rana Mikkelson 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 175 KB