Signed graphs with maximal index

DOI10.1016/J.DISC.2021.112463zbMath1466.05087arXiv2101.01503OpenAlexW3160797934MaRDI QIDQ2032887

Arezoo Majidi, Ebrahim Ghorbani

Publication date: 14 June 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusindexsigned graphSeidel matrix

Mathematics Subject Classification ID

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

Related Items (6)

Unbalanced signed graphs with extremal spectral radius or index ⋮ Complete signed graphs with largest maximum or smallest minimum eigenvalue ⋮ The index of signed graphs with forbidden subgraphs ⋮ Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices ⋮ Unnamed Item ⋮ Extremal spectral results related to spanning trees of signed complete graphs

Cites Work

• Spectra of graphs
• Lifts, discrepancy and nearly optimal spectral gap
• Signed complete graphs with maximum index
• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Open problems in the spectral theory of signed graphs

This page was built for publication: Signed graphs with maximal index