Table of Contents: :: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Fang, Ziyi, Chen, Fan, Yuan, Xiying
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2409.01923
Tags:	Add Tag No Tags, Be the first to tag this record!

Table of Contents:

Let $Γ=(K_n,H)$ be a signed complete graph whose negative edges induce a subgraph $H$. Let $A(Γ)$ be the adjacency matrix of the signed graph $Γ$. The largest eigenvalue of $A(Γ)$ is called the index of $Γ$. In this paper, the index of all the signed complete graphs whose negative edges induce a bicyclic graph $B$ is investigated. Specifically, the structure of the bicyclic graph $B$ such that $Γ=(K_n,B)$ has the maximum index is determined.