RECOGNIZING SIGNED LINE GRAPHS WITH A

Zoran Stanić

doi:10.2298/AADM250525019S

2025-10-01

Zoran Stanić *

DOI：10.2298/AADM250525019S

原文链接

原文求助

摘要

En 中文

普通图的线图研究已有近一个世纪的历史，期间许多性质已被揭示。其中之一表明，每个线图的标准{0,1}邻接矩阵的谱下界为2。存在一些不是线图的图，但它们具有相同的谱，当证明一个图的 smallest eigenvalue 大于或等于2的图时，即那些不是广义线图但仍然满足所需性质的图。

Keyword:

Signed line graph

digon

switching isomorphism

Krausz theorem

Whitney

期刊

Applicable Analysis and Discrete Mathematics

IF:

论文数:

被引数:

机构

University of Belgrade

学者数:

880

论文数: 313

被引数: 1.6W

引用论文

Edge-signed graphs with smallest eigenvalue greater than −2 最小特征值大于−2的边签名图

Journal of Combinatorial Theory, Series B

IF0

2015-01-01

OAAI

Gary Greaves; Jack Koolen; Akihiro Munemasa; Yoshio Sano; Tetsuji Taniguchi

Signed line graphs with least eigenvalue −2: The star complement technique 带符号线图及其最小特征值小于−2：星补技术

Discrete Applied Mathematics

IF0

2016-07-01

OAAI

Francesco Belardo; Enzo M. Li Marzi; Slobodan K. Simić

The interchange graph of a finite graph

Acta Mathematica Academiae Scientiarum Hungaricae

IF0

1965-09-01

PREAI

A. C. M. Rooij; H. S. Wilf

Congruent Graphs and the Connectivity of Graphs

American Journal of Mathematics

IF0

1932-01-01

PREAI

Hassler Whitney

Signed Graphs Represented by D∞

European Journal of Combinatorics

IF0

1987-01-01

PREAI

Vijayakumar,G.R.

Total graph of a signed graph

Ars Mathematica Contemporanea

IF0

PREAI

Belardo,Francesco; Stanić,Zoran; Zaslavsky,Tomas

Spectra of signed graphs with two eigenvalues 具有两个特征值的有符号图的谱

APPLIED MATHEMATICS AND COMPUTATION

IF3.4

2020-01-01

PREAI

Stanic, Zoran

Characterizations of derived graphs

Journal of Combinatorial Theory

IF0

1970-09-01

OAAI

Lowell W. Beineke

Some Recent Results on Signed Graphs with Least Eigenvalues ≥ -2

The IMA Volumes in Mathematics and Its Applications

IF0

1990-01-01

PREAI

Vijayakumar,G. R.; Singhi,N. M.

Generalized line graphs 广义线图

Journal of Graph Theory

IF0

2006-10-03

PREAI

Dragoš Cvetkovic̀; Michael Doob; Slobodan Simic̀

查看更多内容