✦ LIBER ✦

Construction of integral graphs

✍ Scribed by Wang Ligong; Li Xueliang; Zhang Shenggui

Book ID: 107500443
Publisher: SP Editorial Committee of Applied Mathematics - A Journal of Chinese Universities
Year: 2000
Tongue: English
Weight: 369 KB
Volume: 15
Category: Article
ISSN: 1005-1031
DOI: 10.1007/s11766-000-0046-z

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constructably Laplacian integral graphs

✍ Steve Kirkland 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 229 KB

A graph is Laplacian integral if the spectrum of its Laplacian matrix consists entirely of integers. We consider the class of constructably Laplacian integral graphs -those graphs that be constructed from an empty graph by adding a sequence of edges in such a way that each time a new edge is added,

Some constructions of integral graphs

✍ Mohammadian, A.; Tayfeh-Rezaie, B. 📂 Article 📅 2011 🏛 Taylor and Francis Group 🌐 English ⚖ 263 KB

Integral distance graphs

✍ Chen, Jer-Jeong; Chang, Gerard J.; Huang, Kuo-Ching 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 90 KB

Suppose D is a subset of all positive integers. The distance graph G(Z, D) with distance set D is the graph with vertex set Z, and two vertices x and y are adjacent if and only if |x -y| ∈ D. This paper studies the chromatic number χ(Z, D) of G(Z, D). In particular, we prove that χ(Z, D) ≤ |D| + 1 w

Construction of quartic graphs

✍ S Toida 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 448 KB

Infinite families of -integral graphs

✍ Maria Aguieiras A. de Freitas; Nair M.M. de Abreu; Renata R. Del-Vecchio; Samuel 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 152 KB

In this article, we characterize all signless Laplacian integral graphs (here called Q -integral graphs) in the following classes: complete split graphs, multiple complete split-like graphs, extended complete split-like graphs, multiple extended split-like graphs. All these graphs were defined by Ha

Some families of integral graphs

✍ Ligong Wang; Hajo Broersma; Cornelis Hoede; Xueliang Li; Georg Still 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 629 KB