We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the Laplacian spread of digraphs

Abstract: In this article, we extend the notion of the Laplacian spread to simple directed graphs (digraphs) using the restricted numerical range. First, we provide Laplacian spread values for several families of digraphs. Then, we prove sharp upper bounds on the Laplacian spread for all polygonal and balanced digraphs. In particular, we show that the validity of the Laplacian spread bound for balanced digraphs is equivalent to the Laplacian spread conjecture for simple undirected graphs, which was conjectured in 2011 and proven in 2021. Moreover, we prove an equivalent statement for weighted balanced digraphs with weights between $0$ and $1$. Finally, we state several open conjectures that are motivated by empirical data.
Subjects: Combinatorics (math.CO)
MSC classes: 05C20, 05C50, 15A18, 15A60, 52B20
Cite as: arXiv:2206.15410 [math.CO]
  (or arXiv:2206.15410v1 [math.CO] for this version)

Submission history

From: Mark Kempton [view email]
[v1] Thu, 30 Jun 2022 16:56:34 GMT (2432kb,D)

Link back to: arXiv, form interface, contact.