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.
引用
收藏
相关论文
共 34 条
[1]  
Akbari S(2019)On the largest eigenvalue of signed unicyclic graphs Linear Algebra Appl 581 145-162
[2]  
Belardo F(2010)Combinatorial approach for computing the characteristic polynomial of a matrix Linear Algebra Appl 433 1513-1523
[3]  
Heydari F(2018)Signed bicyclic graphs minimizing the least Laplacian eigenvalue Linear Algebra Appl 557 201-233
[4]  
Maghasedi M(2020)Unbalanced unicyclic and bicyclic graphs with extremal spectral radius Czech Math J 226 32-39
[5]  
Souri M(2017)Unicyclic signed graphs with minimal energy Discret Appl Math 551 18-35
[6]  
Belardo F(2018)Bicyclic signed graphs with minimal and second minimal energy Linear Algebra Appl 438 1193-1200
[7]  
Li Marzi EM(2013)A note on the nullity of unicyclic signed graphs Linear Algebra Appl 347 702-711
[8]  
Simic SK(2019)Bicyclic signed digraphs with maximal energy Appl Math Comput 310 3404-3412
[9]  
Belardo F(2010)On the Laplacian coefficients of bicyclic graphs Discret Math 169 195-205
[10]  
Brunetti M(2014)Energy of signed digraphs Discret Appl Math 2 94-105