- Tytuł:
- On composition of signed graphs
- Autorzy:
-
Shahul Hameed, K.
Germina, K. - Powiązania:
- https://bibliotekanauki.pl/articles/743222.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
signed graph
eigenvalues
graph composition
regular graphs
net-regular signed graphs - Opis:
- A graph whose edges are labeled either as positive or negative is called a signed graph. In this article, we extend the notion of composition of (unsigned) graphs (also called lexicographic product) to signed graphs. We employ Kronecker product of matrices to express the adjacency matrix of this product of two signed graphs and hence find its eigenvalues when the second graph under composition is net-regular. A signed graph is said to be net-regular if every vertex has constant net-degree, namely, the difference of the number of positive and negative edges incident with a vertex. We also characterize balance in signed graph composition and have some results on the Laplacian matrices of this product.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 3; 507-516
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł