On the index of unbalanced signed bicyclic graphs

被引：0

作者：

Changxiang He

Yuying Li

Haiying Shan

Wenyan Wang

机构：

[1] University of Shanghai for Science and Technology,College of Science

[2] Tongji University,Department of Mathematics

来源：

Computational and Applied Mathematics | 2021年 / 40卷

关键词：

Eigenvalue; Index; Unbalanced signed graph; Bicyclic graph; 05C50; 05C22;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In this paper, we focus on the index (largest eigenvalue) of the adjacency matrix of connected signed graphs. We give some general results on the index when the corresponding signed graph is perturbed. As applications, we determine the first five largest indices among all unbalanced signed bicyclic graphs on n≥36\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n\ge 36$$\end{document} vertices together with the correspondingPlease provide MSC codes. For more details, if required, kindly visit http://www.ams.org/msc/. extremal signed graphs whose indices attain these values.

引用