On the Laplacian spread of digraphs

DOI10.1016/J.LAA.2023.01.016MaRDI QIDQ2689149zbMATH OpenOpenAlexFDO

Authors Wayne Barrett, Thomas R. Cameron, H. Tracy Hall, Mark Kempton, E. J. Evans

Publication date 9 March 2023

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.15410

zbMATH Keywords

Laplacian matrixLaplacian spreaddirected graphnumerical rangealgebraic connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Eigenvalues, singular values, and eigenvectors (15A18) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Structural characterization of families of graphs (05C75) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Recommendations

• On the restricted numerical range of the Laplacian matrix for digraphs
• Some results on the Laplacian spread of a graph
• On the Laplacian spread of graphs
• The Laplacian spread of graphs.
• New conjectures on algebraic connectivity and the Laplacian spread of graphs

Cites work

• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A simple proof of the elliptical range theorem
• Algebraic connectivity of directed graphs
• Integral boundary points of convex polyhedra
• New conjectures on algebraic connectivity and the Laplacian spread of graphs
• Normality and the numerical range
• On digraphs with polygonal restricted numerical range
• On the Laplacian spread of graphs
• On the graph Laplacian and the rankability of data
• On the lower bound of the sum of the algebraic connectivity of a graph and its complement
• On the numerical range of a matrix
• On the restricted numerical range of the Laplacian matrix for digraphs
• Pick's inequality and tournaments
• Practical graph isomorphism. II.
• Some results on the Laplacian spread conjecture
• The Laplacian spread of a tree
• The Laplacian spread of cactuses
• The Laplacian spread of graphs.
• The Laplacian spread of tricyclic graphs
• The Laplacian spread of unicyclic graphs
• The algebraic connectivity of a graph and its complement
• Upper bounds on the Laplacian spread of graphs
• Über den Wertevorrat einer Matrix

Cited in

(10)

• scientific article; zbMATH DE number 5926156 (Why is no real title available?)
• On the restricted numerical range of the Laplacian matrix for digraphs
• On digraphs with polygonal restricted numerical range
• Upper bounds on the Laplacian spread of graphs
• scientific article; zbMATH DE number 6401892 (Why is no real title available?)
• New conjectures on algebraic connectivity and the Laplacian spread of graphs
• Three conjectures of Ostrander on digraph Laplacian eigenvectors
• On the Laplacian spread of digraphs
• The Laplacian spread of bicyclic graphs
• scientific article; zbMATH DE number 219243 (Why is no real title available?)

Describes a project that uses

Uses Software

• Traces
• Eigen
• nauty

This page was built for publication: On the Laplacian spread of digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2689149)