Autor:	K, Shahul Hameed, T V, Shijin, P, Soorya, A, Germina K, Zaslavsky, Thomas
Rok vydání:	2020
Předmět:	Mathematics - Combinatorics Primary 05C12 Secondary 05C22 05C50 05C75
Zdroj:	Linear Algebra and its Applications 608 (2021), 236--247
Druh dokumentu:	Working Paper
Popis:	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. Comment: v1: 11 pp. v2: 16 pp with more eigenvalue results and 2 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2005.06202 Zobrazit plný text záznamu View this record from Arxiv