On the eigenvalues of signed complete graphs

DOI10.1080/03081087.2017.1403548MaRDI QIDQ4622858zbMATH OpenOpenAlexWikidataFDO

Authors S. Akbari, S. Dalvandi, F. Heydari, M. Maghasedi

Publication date 18 February 2019

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2017.1403548

zbMATH Keywords

adjacency matrixcomplete graphsigned graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On the multiplicity of -1 and 1 in signed complete graphs
• Signed complete graphs with negative paths
• Signed complete graphs with exactly \(m\) non-negative eigenvalues
• Signed complete graphs with maximum index
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)

Cites work

• An introduction to the theory of graph spectra
• On the notion of balance of a signed graph
• Spectral characterizations of signed lollipop graphs

Cited in

(28)

• A remark on eigen values of signed graph
• Signed complete graphs with exactly \(m\) non-negative eigenvalues
• Extremal spectral results related to spanning trees of signed complete graphs
• A note on eigenvalues of signed graphs
• The main eigenvalues of signed graphs
• Signed complete graphs with maximum index
• Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
• On signed graphs with just two distinct adjacency eigenvalues
• The signed graphs with all but at most three eigenvalues equal to \(-1\)
• scientific article; zbMATH DE number 398956 (Why is no real title available?)
• Some eigenvalue relations of signed graphs
• On the multiplicity of -1 and 1 in signed complete graphs
• On the spectrum of some signed complete and complete bipartite graphs
• Signed complete graphs with negative paths
• The $ k $-${rm bf{ th}}$ spectral moment of signed complete graphs
• Maximizing the largest eigenvalues of signed unicyclic graphs
• Some regular signed graphs with only two distinct eigenvalues
• Walks and eigenvalues of signed graphs
• Eigenpairs of adjacency matrices of balanced signed graphs
• On the eigenvalues of complete bipartite signed graphs
• Some results on the complete sigraphs with exactly three non-negative eigenvalues
• The maximum index of signed complete graphs
• Minimizing the least Laplacian eigenvalue of signed complete graphs
• A characterization of (K_n,U^-) in the class L(3)
• On the eigenvalues of some signed graphs
• Computation of the eigenvalues of complete signed graphs
• Unbalanced complete bipartite signed graphs \({K_{m, n}}^\sigma\) having \(m\) and \(n\) as Laplacian eigenvalues with maximum multiplicities
• On eigenvalue multiplicity in signed graphs

This page was built for publication: On the eigenvalues of signed complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4622858)