Signed analogue of line graphs and their smallest eigenvalues

DOI10.1002/jgt.22699zbMath1522.05176arXiv2003.05578OpenAlexW3167438305MaRDI QIDQ6056785

Yoshio Sano, Akihiro Munemasa, Alexander L. Gavrilyuk, Tetsuji Taniguchi

Publication date: 4 October 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.05578

zbMATH Keywords

root systemline graphsmallest eigenvaluesigned graphHoffman graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57) Connectivity (05C40) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Maximal digraphs whose Hermitian spectral radius is at most 2

Cites Work

• Unnamed Item
• Unnamed Item
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• On products and line graphs of signed graphs, their eigenvalues and energy
• Spectra of graphs
• Signed graphs represented by \(D_{\infty}\)
• Signed graphs
• Line graphs, root systems, and elliptic geometry
• On graphs whose least eigenvalue exceeds \(-1-\sqrt2\)
• On signed graphs and gramians
• On graphs with smallest eigenvalue at least \(-3\) and their lattices
• On graphs whose smallest eigenvalue is at least \(-1-\sqrt 2\)
• On the Laplacian coefficients of signed graphs
• On fat Hoffman graphs with smallest eigenvalue at least -3
• Notes on exceptional signed graphs
• Open problems in the spectral theory of signed graphs
• The Change in the Least Eigenvalued of the Adjacency Matrix of a Graph Under Imbedding

This page was built for publication: Signed analogue of line graphs and their smallest eigenvalues