Back to Search
Start Over
Signed bicyclic graphs with minimal index.
- 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