✦ LIBER ✦

Topics on a generalization of Gershgorin's theorem

✍ Scribed by F.O. Farid

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 933 KB
Volume: 268
Category: Article
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(97)00030-x

No coin nor oath required. For personal study only.

✦ Synopsis

We construct two classes of 3 × 3 and 4 × 4 real symmetric matrices, and establish sufficient conditions for the spectrum of a matrix A in each class to be disjoint from its kth order Gershgorin region. This provides a partial answer to a question raised by Newman and Thompson. The problem of providing sufficient conditions for the localization of the spectrum of a matrix in its kth order Gershgorin region is also discussed.

📜 SIMILAR VOLUMES

On a generalization of Rubin's theorem

✍ Dmitry A. Shabanov 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB

The work is devoted to the calculation of asymptotic value of the choice number of the complete r-partite graph K m \* r = K m,. ..,m with equal part size m. We obtained the asymptotics in the case ln r = o(ln m). The proof generalizes the classical result of A.L. Rubin for the case r = 2.

A generalization of Vizing's theorem on

A generalization of Vizing's theorem on domination

✍ Jason Fulman 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 205 KB

On a probabilistic generalization of Tay

On a probabilistic generalization of Taylor's theorem

✍ Gwo Dong Lin 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 308 KB

A generalization of Plantholt's theorem

✍ A. J. W. Hilton 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

A generalization of Turán's theorem

✍ Benny Sudakov; Tibor Szabó; H. Van Vu 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 94 KB

## Abstract In this paper, we obtain an asymptotic generalization of Turán's theorem. We prove that if all the non‐trivial eigenvalues of a __d__‐regular graph __G__ on __n__ vertices are sufficiently small, then the largest __K__~__t__~‐free subgraph of __G__ contains approximately (__t__ − 2)/(__

A generalization of Robacker's theorem

✍ S.K. Tipnis; L.E. Trotter Jr. 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 875 KB

Let 9 be the polyhedron given by 9 = {x E R": Nx=O, a~x~b}, where N is a totally unimodular matrix and a and 6 are any integral vectors. For x E R" let (x)' denote the vector obtained from x by changing all its negative components to zeros. Let x1, . . . , xp be the integral points in 9 and let 9+ b