|
|
signed bicyclic graphs with minimal index
|
|
|
|
|
نویسنده
|
brunetti maurizio ,brunetti maurizio ,ciampella adriana
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 1 - صفحه:207 -241
|
چکیده
|
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, 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.
|
کلیدواژه
|
signed graph ,bicyclic graph ,index ,extremal graph theory
|
آدرس
|
university `federico ii', dipartmento di matematica e applicazioni, italy, university `federico ii', dipartmento di matematica e applicazioni, italy, university `federico ii', dipartmento di matematica e applicazioni, italy
|
پست الکترونیکی
|
adriana.ciampella@unina.it
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|