Geodesic
Signed Complete Graphs with Maximum Index
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 393-403

Voir la notice de l'article provenant de la source Library of Science

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 order n with k negative edges, k lt; n − 1 and has maximum index, then negative edges form K1,k. In this paper, we prove this conjecture if we confine ourselves to all signed complete graphs of order n whose negative edges form a tree of order k + 1. A [1, 2]-subgraph of G is a graph whose components are paths and cycles. Let Γ be a signed complete graph whose negative edges form a [1, 2]-subgraph. We show that the eigenvalues of Γ satisfy the following inequalities: −5 ≤ λn ≤ . . . ≤ λ2 ≤ 3.
Keywords: signed graph, complete graph, index 
@article{DMGT_2020_40_2_a2,
     author = {Akbari, Saieed and Dalvandi, Soudabeh and Heydari, Farideh and Maghasedi, Mohammad},
     title = {Signed {Complete} {Graphs} with {Maximum} {Index}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {393--403},
     publisher = {mathdoc},
     volume = {40},
     number = {2},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a2/}
}
TY  - JOUR
AU  - Akbari, Saieed
AU  - Dalvandi, Soudabeh
AU  - Heydari, Farideh
AU  - Maghasedi, Mohammad
TI  - Signed Complete Graphs with Maximum Index
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 393
EP  - 403
VL  - 40
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a2/
LA  - en
ID  - DMGT_2020_40_2_a2
ER  - 
%0 Journal Article
%A Akbari, Saieed
%A Dalvandi, Soudabeh
%A Heydari, Farideh
%A Maghasedi, Mohammad
%T Signed Complete Graphs with Maximum Index
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 393-403
%V 40
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a2/
%G en
%F DMGT_2020_40_2_a2
Akbari, Saieed; Dalvandi, Soudabeh; Heydari, Farideh; Maghasedi, Mohammad. Signed Complete Graphs with Maximum Index. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 2, pp. 393-403. http://geodesic.mathdoc.fr/item/DMGT_2020_40_2_a2/