Back to Search Start Over

Signed bicyclic graphs with minimal index.

Authors :
Brunetti, Maurizio
Ciampella, Adriana
Source :
Communications in Combinatorics & Optimization. 2023, Vol. 8 Issue 1, p207-241. 35p.
Publication Year :
2023

Abstract

The index ≥1(1) of a signed graph 1= (G; -) is just the largest eigenvalue of its adjacency matrix. For any n > 4 we identify the signed graphs achieving the minimum index in the class of signed bicyclic graphs with n vertices. Apart from the n = 4 case, such graphs are obtained by considering a starlike tree with four branches of suitable length (i.e. four distinct paths joined at their end vertex u) with two additional negative independent edges pairwise joining the four vertices adjacent to u. As a by-product, all signed bicyclic graphs containing a theta-graph and whose index is less than 2 are detected. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
25382128
Volume :
8
Issue :
1
Database :
Academic Search Index
Journal :
Communications in Combinatorics & Optimization
Publication Type :
Academic Journal
Accession number :
160671373
Full Text :
https://doi.org/10.22049/CCO.2022.27346.1241