Laplacian integral signed graphs with few cycles

Autor: Dijian Wang, Dongdong Gao
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: AIMS Mathematics, Vol 8, Iss 3, Pp 7021-7031 (2023)
Druh dokumentu: article
ISSN: 2473-6988
DOI: 10.3934/math.2023354?viewType=HTML
Popis: A connected graph with n vertices and m edges is called k-cyclic graph if k=m−n+1. We call a signed graph is Laplacian integral if all eigenvalues of its Laplacian matrix are integers. In this paper, we will study the Laplacian integral k-cyclic signed graphs with k=0,1,2, 3 and determine all connected Laplacian integral signed trees, unicyclic, bicyclic and tricyclic signed graphs.
Databáze: Directory of Open Access Journals