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

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

doi:10.1016/j.disc.2024.113955

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

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

The Goldman Sonnenfeldt School of Sustainability and Climate Change

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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.

Original language	English
Article number	113955
Journal	Discrete Mathematics
Volume	347
Issue number	6
DOIs	https://doi.org/10.1016/j.disc.2024.113955
State	Published - 1 Jun 2024

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

Cite this

@article{6b00224f79944fb8a95fb40a4856c5d7,

title = "The determinant of the Laplacian matrix of a quaternion unit gain graph",

abstract = "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.",

keywords = "Gain graph, Incidence matrix, Laplacian matrix, Noncommutative determinant, Quaternion matrix",

author = "Kyrchei, \{Ivan I.\} and Eran Treister and Pelykh, \{Volodymyr O.\}",

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier B.V.",

year = "2024",

month = jun,

day = "1",

doi = "10.1016/j.disc.2024.113955",

language = "English",

volume = "347",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

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

AU - Kyrchei, Ivan I.

AU - Treister, Eran

AU - Pelykh, Volodymyr O.

PY - 2024/6/1

Y1 - 2024/6/1

N2 - 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.

AB - 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.

KW - Gain graph

KW - Incidence matrix

KW - Laplacian matrix

KW - Noncommutative determinant

KW - Quaternion matrix

UR - https://www.scopus.com/pages/publications/85187331925

U2 - 10.1016/j.disc.2024.113955

DO - 10.1016/j.disc.2024.113955

M3 - Article

AN - SCOPUS:85187331925

SN - 0012-365X

VL - 347

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 6

M1 - 113955

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this