arrow
Return

RECOGNIZING SIGNED LINE GRAPHS WITH A

delete2025-10-01
delete0
delete
OA
AI
Z
Zoran Stanić *
DOI:10.2298/AADM250525019Sdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Line graphs of ordinary graphs have been studied for nearly a century, during which many of their properties have been uncovered. One of them states that the spectrum of the standard {0, 1}-adjacency matrix of every line graph is bounded below by 2. There are graphs that are not line graphs but have the same spectral when they proved that the least eigenvalue of a graph is greater than or equal to 2 graphs, namely graphs that are not generalized line graphs but nevertheless satisfy the required property.
Keywords:
Signed line graph
digon
switching isomorphism
Krausz theorem
Whitney

Journal

A
Applicable Analysis and Discrete Mathematics
IF:
0
Papers:
26
Citations:
0

Organization

U
University of Belgrade
Scholars:
880
Papers: 313
Citations: 1.6W
Cited Papers

Cited Papers

Edge-signed graphs with smallest eigenvalue greater than −2
err2015-01-01
err0
errOAAI
errGary Greaves; Jack Koolen; Akihiro Munemasa; Yoshio Sano; Tetsuji Taniguchi
errShare
errSave
Signed line graphs with least eigenvalue −2: The star complement technique
err2016-07-01
err0
errOAAI
errFrancesco Belardo; Enzo M. Li Marzi; Slobodan K. Simić
errShare
errSave
errShare
errSave
Total graph of a signed graph
err
err0
PREAI
errBelardo,Francesco; Stanić,Zoran; Zaslavsky,Tomas
errShare
errSave
errShare
errSave
Generalized line graphs
err2006-10-03
err0
PREAI
errDragoš Cvetkovic̀; Michael Doob; Slobodan Simic̀
errShare
errSave
researcher View more