Signed complete graphs with maximum index

DOI10.7151/dmgt.2276zbMath1433.05138OpenAlexW2997221145WikidataQ126433642 ScholiaQ126433642MaRDI QIDQ2295994

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

Publication date: 17 February 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2276

zbMATH Keywords

indexsigned graphcomplete graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (8)

Ordering signed graphs with large index ⋮ Unbalanced signed graphs with extremal spectral radius or index ⋮ The index of signed graphs with forbidden subgraphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Signed graphs with maximal index ⋮ Signed complete graphs with exactly \(m\) non-negative eigenvalues ⋮ Extremal spectral results related to spanning trees of signed complete graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Spectra of graphs
• On the Seidel integral complete multipartite graphs
• Perturbations in a signed graph and its index
• Some new aspects of main eigenvalues of graphs
• On the notion of balance of a signed graph
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• On the eigenvalues of signed complete graphs
• On signed graphs whose second largest Laplacian eigenvalue does not exceed 3

This page was built for publication: Signed complete graphs with maximum index