Signed distance in signed graphs

DOI10.1016/J.LAA.2020.08.024MaRDI QIDQ2226431zbMATH OpenOpenAlexFDO

Authors T. V. Shijin, P. Soorya, K. A. Germina, Thomas Zaslavsky, Shahul Hameed K.

Publication date 12 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.06202

zbMATH Keywords

signed graphsigned distance matrixsigned distance compatibilitysigned distance spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Signed and weighted graphs (05C22) Structural characterization of families of graphs (05C75)

Abstract: Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae for the distance spectrum of some unbalanced signed graphs. We also introduce the notion of distance-compatible signed graphs and partially characterize it.

Recommendations

• Social balance - a signed detour distance analysis
• scientific article; zbMATH DE number 3887734
• Open problems in the spectral theory of signed graphs
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• Spectra of signed graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Erratum to: T. Zaslavsky, signed graphs
• Integral regular net-balanced signed graphs with vertex degree at most four
• On the notion of balance of a signed graph
• Spectral criterion for cycle balance in networks

Cited in

(21)

• Eigenvalue multiplicity in cubic signed graphs
• Extremal spectral results related to spanning trees of signed complete graphs
• Characterizations of Some Parity Signed Graphs
• Gain distance matrices for complex unit gain graphs
• The dimension of valid distance drawings of signed graphs
• Open problems in the spectral theory of signed graphs
• Social balance - a signed detour distance analysis
• Eigenpairs of adjacency matrices of balanced signed graphs
• On the distance spectra of product of signed graphs
• Normalized distance Laplacian matrices for signed graphs
• Signed distance Laplacian matrices for signed graphs
• On weight-symmetric 3-coloured digraphs
• Signed graphs for portfolio analysis in risk management
• Detour distance Laplacian matrices for signed networks
• On balance and consistency of \(d\)-antipodal graph of derived signed Smith graphs
• Balance in random signed intersection graphs
• On the distance compatibility in product of signed graphs
• Signed distance \(k\)-domatic numbers of graphs
• Distance Signatures of Extended and Co-extended Incidence Graphs of Affine Designs
• Balanced subeulerian signed graphs and signed line graphs
• On the powers of signed graphs

This page was built for publication: Signed distance in signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2226431)