✦ LIBER ✦

Degree maximal graphs are Laplacian integral

✍ Scribed by Russell Merris

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 284 KB
Volume: 199
Category: Article
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90361-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Unoriented Laplacian maximizing graphs a

Unoriented Laplacian maximizing graphs are degree maximal

✍ Bit-Shun Tam; Yi-Zheng Fan; Jun Zhou 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 256 KB

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,

Indecomposable laplacian integral graphs

✍ Robert Grone; Russell Merris 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 189 KB

On the reduced signless Laplacian spectr

On the reduced signless Laplacian spectrum of a degree maximal graph

✍ Bit-Shun Tam; Shu-Hui Wu 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 314 KB

For a (simple) graph G, the signless Laplacian of G is the matrix A(G) + D(G), where A(G) is the adjacency matrix and D(G) is the diagonal matrix of vertex degrees of G; the reduced signless Laplacian of G is the matrix (G) + B(G), where B(G) is the reduced adjacency matrix of G and (G) is the diago

Graphs with maximal signless Laplacian s

Graphs with maximal signless Laplacian spectral radius

✍ Ting-Jung Chang; Bit-Shun Tam 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 340 KB

By the signless Laplacian of a (simple) graph G we mean the matrix , where A(G), D(G) denote respectively the adjacency matrix and the diagonal matrix of vertex degrees of G. It is known that connected graphs G that maximize the signless Laplacian spectral radius ρ(Q (G)) over all connected graphs

Laplacian integral graphs in S(a, b

Laplacian integral graphs in S(a, b)

✍ Leonardo Silva de Lima; Nair Maria Maia de Abreu; Carla Silva Oliveira; Maria Ag 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 171 KB