✦ LIBER ✦

Eigenvalues of graphs with vertices of large degree at distance three apart

✍ Scribed by Bojan Mohar; Azhvan Sheikh Ahmady; Rayman Preet Singh

Book ID: 113772265
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 253 KB
Volume: 436
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.01.033

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Labelled graphs with vertices of degree

Labelled graphs with vertices of degree at least three

✍ I. P. Goulden; D. M. Jackson 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 463 KB 👁 1 views

The generating function for labelled graphs in which each vertex has degree at least three is obtained by the Principle of Inclusion and Exclusion. Asymptotic and explicit values for the coefficients are calculated in the connected case. The results are extended to bipartite graphs.

Cycle Lengths in Hamiltonian Graphs with

Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum

✍ Michael Ferrara; Michael S. Jacobson; Angela Harris 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 190 KB

Computer generation of all 1-factors for

Computer generation of all 1-factors for a class of graphs with all vertices of degree two or three

✍ J.V. Knop; K. Szymanski; N. Trinajstić; P. Křivka 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 831 KB