Title of article
Signed bicyclic graphs with minimal index
Author/Authors
Brunetti, Maurizio Dipartmento di Matematica e Applicazioni - University `Federico II', Naples, Italy , Ciampella, Adriana Dipartmento di Matematica e Applicazioni - University `Federico II', Naples, Italy
Pages
35
From page
207
To page
241
Abstract
The index λ1(Γ) of a signed graph Γ=(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 .
Keywords
Signed Graph , Bicyclic Graph , Index , Extremal Graph Theory
Journal title
Communications in Combinatorics and Optimization
Serial Year
2023
Record number
2730286
Link To Document