Abstract
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\ge 36\) 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.
Similar content being viewed by others
References
Akbari S, Belardo F, Heydari F, Maghasedi M, Souri M (2019) On the largest eigenvalue of signed unicyclic graphs. Linear Algebra Appl 581:145–162
Belardo F, Li Marzi EM, Simic SK (2010) Combinatorial approach for computing the characteristic polynomial of a matrix. Linear Algebra Appl 433:1513–1523
Belardo F, Brunetti M, Ciampella A (2018) Signed bicyclic graphs minimizing the least Laplacian eigenvalue. Linear Algebra Appl 557:201–233
Belardo F, Brunetti M, Ciampella A (2020) Unbalanced unicyclic and bicyclic graphs with extremal spectral radius. Czech Math J. https://doi.org/10.21136/CMJ.2020.0403-19 (in press)
Bhat MA, Pirzada S (2017) Unicyclic signed graphs with minimal energy. Discret Appl Math 226:32–39
Bhat MA, Samee U, Pirzada S (2018) Bicyclic signed graphs with minimal and second minimal energy. Linear Algebra Appl 551:18–35
Cvetkovic DM, Rowlinson P, Simic SK (2010) An introduction to the theory of graph spectra. Cambridge University Press, Cambridge
Fan Y, Wang Y, Wang Y (2013) A note on the nullity of unicyclic signed graphs. Linear Algebra Appl 438:1193–1200
Hafeeza S, Farooq R, Khan M (2019) Bicyclic signed digraphs with maximal energy. Appl Math Comput 347:702–711
He CX, Shan HY (2010) On the Laplacian coefficients of bicyclic graphs. Discret Math 310:3404–3412
Pirzada S, Bhat Mushtaq A (2014) Energy of signed digraphs. Discret Appl Math 169:195–205
Roberts FS (1999) On balanced signed graphs and consistent marked graphs. Electron Notes Discret Math 2:94–105
Stanic Z (2018) Pertubations in a signed graph and its index. Discuss Math Graph Theory 38:841–852
Wang D, Hou Y (2018) Unicyclic signed graphs with maximal energy. arXiv:1809.06206
Wang D, Hou Y (2019) Bicyclic signed graphs with at most one odd cycle and maximal energy. Discret Appl Math 260:244–255
Zaslavsky T (1982) Signed graphs. Discret Appl Math 4:47–74
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Carlos Hoppen.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Research supported by the Natural Science Foundation of Shanghai (Grant No. 12ZR1420300), National Natural Science Foundation of China (Nos. 11101284, 11201303 and 11301340)
Appendix
Appendix
See Table 1.
Rights and permissions
About this article
Cite this article
He, C., Li, Y., Shan, H. et al. On the index of unbalanced signed bicyclic graphs. Comp. Appl. Math. 40, 124 (2021). https://doi.org/10.1007/s40314-021-01498-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01498-3