Temat: signed line graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On Regular Signed Graphs with Three Eigenvalues
Autorzy:: Anđelić, Milica
Koledin, Tamara
Stanić, Zoran
Powiązania:: https://bibliotekanauki.pl/articles/31534886.pdf
Data publikacji:: 2020-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: adjacency matrix
eigenvalue
regular signed graph
signed line graph
block design
Opis:: In this paper our focus is on regular signed graphs with exactly 3 (distinct) eigenvalues. We establish certain basic results; for example, we show that they are walk-regular. We also give some constructions and determine all the signed graphs with 3 eigenvalues, under the constraint that they are either signed line graphs or have vertex degree 3. We also report our result of computer search on those with at most 10 vertices.
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 2; 405-416
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Characterization of Line-Consistent Signed Graphs
Autorzy:: Slilaty, Daniel C.
Zaslavsky, Thomas
Powiązania:: https://bibliotekanauki.pl/articles/31339317.pdf
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: line-consistent signed graph
line graph
consistent vertex-signed graph
consistent marked graph
Opis:: The line graph of a graph with signed edges carries vertex signs. A vertex-signed graph is consistent if every circle (cycle, circuit) has positive vertex-sign product. Acharya, Acharya, and Sinha recently characterized line-consistent signed graphs, i.e., edge-signed graphs whose line graphs, with the naturally induced vertex signature, are consistent. Their proof applies Hoede’s relatively difficult characterization of consistent vertex-signed graphs. We give a simple proof that does not depend on Hoede’s theorem as well as a structural description of line-consistent signed graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 3; 589-594
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja