On Two Laplacian Matrices for Skew Gain Graphs

preprint2020arXivOpen access

Abstract

Let G=(V,E→)G=(V,\overrightarrow{E}) be a graph with some prescribed orientation for the edges and ΓΓ be an arbitrary group. If f∈Inv(Γ)f\in \mathrm{Inv}(Γ) be an anti-involution then the skew gain graph Φf=(G,Γ,φ,f)Φ_f=(G,Γ,φ,f) is such that the skew gain function φ:E→→Γφ:\overrightarrow{E}\rightarrow Γ satisfies φ(vu→)=f(φ(uv→))φ(\overrightarrow{vu})=f(φ(\overrightarrow{uv})). In this paper, we study two different types, Laplacian and gg-Laplacian matrices for a skew gain graph where the skew gains are taken from the multiplicative group F×F^\times of a field FF of characteristic zero. Defining incidence matrix, we also prove the matrix tree theorem for skew gain graphs in the case of the gg-Laplacian matrix.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.