Signed Complete Graphs with Maximum Index

Let Γ = (G, σ) be a signed graph, where G is the underlying simple graph and σ E(G) → {−, +} is the sign function on the edges of G. The adjacency matrix of a signed graph has −1 or +1 for adjacent vertices, depending on the sign of the edges. It was conjectured that if is a signed complete graph of...

Full description

Bibliographic Details
Main Authors: Akbari Saieed, Dalvandi Soudabeh, Heydari Farideh, Maghasedi Mohammad
Format: Article
Language:English
Published: University of Zielona Góra 2020-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2276