✦ LIBER ✦

Graph spectra in Computer Science

✍ Scribed by Dragoš Cvetković; Slobodan Simić

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 413 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.11.035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph theoretic models in computer scien

Graph theoretic models in computer science II

✍ Frank Harary 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 222 KB

Graph spectra

✍ R.J. Faudree; R.J. Gould; M.S. Jacobson; J. Lehel; L.M. Lesniak 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 430 KB

The k-spectrum st(G ) of a graph G is the set of all positive integers that occur as the size of an induced k-vertex subgraph of G. In this paper we determine the minimum order and size of a graph G with s k(G) = {0, 1 ..... (~)} and consider the more general question of describing those sets S ~\_

Degeneracies in molecular graph spectra

✍ T.P. Radhakrishnan 📂 Article 📅 1993 🏛 Elsevier Science 🌐 French ⚖ 209 KB

On “on graph rewritings”: theoretical co

On “on graph rewritings”: theoretical computer science 52 (1987) 37–58

✍ Richard Kennaway 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 337 KB

Bounds on graph spectra

✍ R.C Brigham; R.D Dutton 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 304 KB

Graph algorithms: Shimon Even, Computer

Graph algorithms: Shimon Even, Computer Science Press, (July 1979) 249 pp, $17.95

✍ Duncan Gillies 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 123 KB