Journal Article10.21136/CMJ.2021.0256-20
Signed Graphs with at Most Three Eigenvalues
8
TL;DR: In this paper, the authors investigate signed graphs with just 2 or 3 distinct eigenvalues, mostly in the context of vertex-deleted subgraphs, the join of two signed graphs or association schemes.
read more
Abstract: We investigate signed graphs with just 2 or 3 distinct eigenvalues, mostly in the context of vertex-deleted subgraphs, the join of two signed graphs or association schemes.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Signed graphs with three eigenvalues: Biregularity and beyond
Peter Rowlinson,Zoran Stanić +1 more
TL;DR: In this article, it was shown that a signed graph with two main eigenvalues and one non-main eigenvalue is not necessarily net-biregular, whereas a graph with three eigen values is not not necessarily not net-regular.
7
On the eigenvalues of complete bipartite signed graphs
TL;DR: This paper investigates the eigenvalues of complete bipartite signed graphs, determining the nullity and spectrum of such graphs under various conditions, including negative edges inducing disjoint subgraphs or regular subgraphs.
1
Signed Graphs with All But Two Eigenvalues Equal to ±1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pm 1$$\end{docu
1
References
•Book
Spectra of graphs : theory and application
Dragoš Cvetković,Michael Doob,Horst Sachs +2 more
- 01 Jan 1995
TL;DR: The Spectrum and the Group of Automorphisms as discussed by the authors have been used extensively in Graph Spectra Techniques in Graph Theory and Combinatory Applications in Chemistry an Physics. But they have not yet been applied to Graph Spectral Biblgraphy.
2.2K
•Book
An Introduction to the Theory of Graph Spectra
Dragoš Cvetković,Peter Rowlinson,Slobodan K. Simić +2 more
- 01 Oct 2009
TL;DR: In this article, the authors explore the theory of graph spectra, a topic with applications across a wide range of subjects, including computer science, quantum chemistry, electrical engineering and electrical engineering.
Nonregular Graphs with Three Eigenvalues
TL;DR: In this paper, the authors study nonregular graphs with three eigenvalues and determine all the ones with least eigenvalue 2, and give new infinite families of examples for these graphs.
85
On the Laplacian coefficients of signed graphs
TL;DR: The relation between the Laplacian characteristic polynomial of a signed graph and adjacency polynomials of its signed line graph and signed subdivision graph was established in this paper.
80
Related Papers (5)
Bogdan Nica
- 27 Jul 2018
Marilena Crupi
- 01 Jun 2016
Doost Ali Mojdeh,A. S. Emadi +1 more
- 01 Jun 2018