Back to Search Start Over

Maximizing the indices of a class of signed complete graphs.

Authors :
Kafai, Navid
Heydari, Farideh
Source :
Communications in Combinatorics & Optimization. 2024, Vol. 9 Issue 1, p169-175. 7p.
Publication Year :
2024

Abstract

The index of a signed graph is the largest eigenvalue of its adjacency matrix. Let Un,k,4 be the set of all signed complete graphs of order n whose negative edges induce a unicyclic graph of order k and girth at least 4. In this paper, we identify the signed graphs achieving the maximum index in the class Un,k,4. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
9
Issue :
1
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
173799047
Full Text :
https://doi.org/10.22049/cco.2022.28103.1442