Search

A signed graph is a graph whose edges are labelled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance Laplacian matrices. We characterize singularity and calculate the rank of these matrices and find signed distance Laplacian spectra of some classes of unbalanced signed graphs. We derive most of these results by proving them more generally for weighted signed graphs. [ABSTRACT FROM AUTHOR]

In this paper, we introduce the notion of normalized distance Laplacian matrices for signed graphs corresponding to the two signed distances defined for signed graphs. We characterize balance in signed graphs using these matrices and compare the normalized distance Laplacian spectral radius of signed graphs with that of all-negative signed graphs. Also we characterize the signed graphs having maximum normalized distance Laplacian spectral radius. [ABSTRACT FROM AUTHOR]

In this paper, by defining two types of signed detour distances and corresponding detour distance matrices, we introduce the notion of detour distance compatibility for signed graphs and later applying these concepts, we give yet another characterization of balance in signed graphs. Further, we discuss signed detour spectra of certain classes of unbalanced signed graphs. [ABSTRACT FROM AUTHOR]

Gain graphs are graphs where the edges are given some orientation and labeled with the elements (called gains) from a group so that the gains are inverted when we reverse the direction of the edges. Generalizing the notion of gain graphs, skew gain graphs have the property that the gain of a reversed edge is the image of edge gain under an anti-involution. In this paper, we deal with the adjacency matrix of skew gain graphs with an involutive automorphism on a field of characteristic zero and their characteristic polynomials. Spectra of some particular skew gain graphs are also discussed. [ABSTRACT FROM AUTHOR]