γ-Inverse graph of some mixed graphs

被引：1

作者：

Boulahmar, Wafa ^{[2
]}

Ghanem, Manal ^{[3
]}

Abudayah, Mohammad ^{[1
]}

机构：

[1] German Jordanian Univ, Sch Elect Engn & Informat Technol, Madaba 11180, Jordan

[2] Univ Jordan, Sch Sci, Amman 11942, Jordan

[3] Univ Jordan, Dept Math, Amman 11942, Jordan

来源：

SPECIAL MATRICES | 2024年 / 12卷 / 01期

关键词：

mixed graphs; alpha-Hermitian adjacency matrix; inverse matrix; bipartite mixed graphs; unicyclic bipartite mixed graphs; perfect matching; LINE GRAPHS; MATRICES;

D O I：

10.1515/spma-2024-0003

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a graph. Then, the inverse graph G(-1) of G is defined to be a graph that has adjacency matrix similar to the inverse of the adjacency matrix of G , where the similarity matrix is +/- 1 diagonal matrix. In this article, we introduced a generalization of this definition that serves the mixed graphs where the definition applied for the alpha -Hermitian adjacency matrices of mixed graphs. Furthermore, for a class of unicyclic graphs, we were able to find an inverse mixed graph for a graph G , where it was proven that G(-1) does not exist.

引用

页数：13

共 16 条

[1] Incidence matrices and line graphs of mixed graphs [J].

Abudayah, Mohammad ;

Alomari, Omar ;

Sander, Torsten .

SPECIAL MATRICES, 2023, 11 (01)

[2]

Abudayah M, 2022, EUR J PURE APPL MATH, V15, P841, DOI 10.29020/nybg.ejpam.v15i3.4448

[3] On unimodular graphs [J].

Akbari, S. ;

Kirkland, S. J. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (01) :3-15

[4] Line and Subdivision Graphs Determined by T4-Gain Graphs [J].

Alazemi, Abdullah ;

Andelic, Milica ;

Belardo, Francesco ;

Brunetti, Maurizio ;

da Fonseca, Carlos M. .

MATHEMATICS, 2019, 7 (10)

[5]

Alomari O., 2022, Appl. Math, V16, P823

[6] On weighted directed graphs [J].

Bapat, R. B. ;

Kalita, D. ;

Pati, S. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) :99-111

[7] On cospectrality of gain graphs [J].

Cavaleri, Matteo ;

Donno, Alfredo .

SPECIAL MATRICES, 2022, 10 (01) :343-365

[8] INVERSES OF TREES [J].

GODSIL, CD .

COMBINATORICA, 1985, 5 (01) :33-39

[9] Hermitian Adjacency Matrix of Digraphs and Mixed Graphs [J].

Guo, Krystal ;

Mohar, Bojan .

JOURNAL OF GRAPH THEORY, 2017, 85 (01) :217-248

[10] On the inverse of unicyclic 3-coloured digraphs [J].

Kalita, Debajit ;

Sarma, Kuldeep .

LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) :6223-6239

← 1 2 →