On the Laplacian and Signless Laplacian Characteristic Polynomials of a Digraph

Ganie, Hilal A. and Shang, Yilun (2022) On the Laplacian and Signless Laplacian Characteristic Polynomials of a Digraph. Symmetry, 15 (1). p. 52. ISSN 2073-8994

Preview

Text symmetry-15-00052.pdf - Published Version Available under License Creative Commons Attribution 4.0. Download (304kB) | Preview

Abstract

Let D be a digraph with n vertices and a arcs. The Laplacian and the signless Laplacian matrices of D are, respectively, defined as L(D)=Deg+(D)−A(D) and Q(D)=Deg+(D)+A(D), where A(D) represents the adjacency matrix and Deg+(D) represents the diagonal matrix whose diagonal elements are the out-degrees of the vertices in D. We derive a combinatorial representation regarding the first few coefficients of the (signless) Laplacian characteristic polynomial of D. We provide concrete directed motifs to highlight some applications and implications of our results. The paper is concluded with digraph examples demonstrating detailed calculations.

Actions (login required)

View Item

Downloads