On eigenspaces of some compound signed graphs

被引:3
作者
Belardo, Francesco [1 ,2 ]
Sciriha, Irene [3 ]
Simic, Slobodan K. [4 ,5 ]
机构
[1] Univ Naples Federico II, Dept Math & Appl, Naples, Italy
[2] Univ Primorska FAMNIT, Glagoljaska 8, Koper 6000, Slovenia
[3] Univ Malta, Dept Math, Msida, Malta
[4] State Univ Novi Pazar, Novi Pazar 36300, Serbia
[5] Math Inst SANU, POB 367, Belgrade 11001, Serbia
关键词
Signed graph; Line graph; Subdivision graph; Adjacency matrix; Laplacian matrix;
D O I
10.1016/j.laa.2016.07.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the theory of (simple) graphs the concepts of the line and subdivision graph (as compound graphs) are well-known. It is possible to consider them also in the context of (edge) signed graphs. Some relations between the Laplacian spectrum of signed graphs and adjacency spectra of their associated compound (signed) graphs have been recently established in the literature. In this paper, we study the relations between the corresponding eigenspaces. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:19 / 39
页数:21
相关论文
共 20 条
[1]  
[Anonymous], 1953, Michigan Mathematical Journal, DOI DOI 10.1307/MMJ/1028989917
[2]  
[Anonymous], 1997, Eigenspaces of graphs
[3]  
[Anonymous], 1979, SPECTRA GRAPHS THEOR
[4]   Signed line graphs with least eigenvalue-2: The star complement technique [J].
Belardo, Francesco ;
Marzi, Enzo M. Li ;
Simic, Slobodan K. .
DISCRETE APPLIED MATHEMATICS, 2016, 207 :29-38
[5]   On graphs whose least eigenvalue is greater than-2 [J].
Belardo, Francesco ;
Pisanski, Tomaz ;
Simic, Slobodan K. .
LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08) :1570-1582
[6]   On the Laplacian coefficients of signed graphs [J].
Belardo, Francesco ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 :94-113
[7]  
Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra
[8]  
Cvetkovic D., 2004, Spectral Generalizations of Line Graphs. On Graphs with Least Eigenvalue -2
[9]   Signless Laplacians of finite graphs [J].
Cvetkovic, Dragos ;
Rowlinson, Peter ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) :155-171
[10]  
Edmonds J, 2003, LECT NOTES COMPUT SC, V2570, P27