The maximum index of signed complete graphs

DOI10.1007/S40840-025-01878-6MaRDI QIDQ6971083zbMATH OpenFDO

Authors Ziyi Fang, Fan Chen, Xiying Yuan

Publication date 17 June 2025

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40840-025-01878-6

zbMATH Keywords

bicyclic graphindexsigned complete graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites work

• Complete signed graphs with largest maximum or smallest minimum eigenvalue
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Extremal spectral results related to spanning trees of signed complete graphs
• Minimizing the least Laplacian eigenvalue of signed complete graphs
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3
• On the eigenvalues of signed complete graphs
• On the existence of non-golden signed graphs
• On the multiplicity of -1 and 1 in signed complete graphs
• On the notion of balance of a signed graph
• Signed complete graphs with maximum index
• Signed graphs
• Signed graphs with maximal index

Cited in

(1)

• Maximum and second maximum indices of \(t \mathcal{C}_3^-\)-free unbalanced signed graphs

This page was built for publication: The maximum index of signed complete graphs

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