ERAN TREISTER

Senior Academic

The determinant of the Laplacian matrix of a quaternion unit gain graph

Ivan I. Kyrchei, Eran Treister, Volodymyr O. Pelykh

A quaternion unit gain graph is a graph where each orientation of an edge is given a quaternion unit, and the opposite orientation is assigned the inverse of this quaternion unit. In this paper, we provide a combinatorial description of the determinant of the Laplacian matrix of a quaternion unit gain graph by using row-column noncommutative determinants recently introduced by one of the authors. A numerical example is presented for illustrating our results.

Publication language English
Journal Discrete Mathematics
Volume 347
Issue number 6
Publication status Published - 01.06.2024
113955

Keywords

Gain graph
Incidence matrix
Laplacian matrix
Noncommutative determinant
Quaternion matrix

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Access to Document
10.1016/j.disc.2024.113955
Other files and links
Link to publication in Scopus