Authors: | Geng, Xianya Li, Shuchao Simić, Slobodan |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | On the spectral radius of quasi-k-cyclic graphs | Journal: | Linear Algebra and Its Applications | Volume: | 433 | Issue: | 8-10 | First page: | 1561 | Last page: | 1572 | Issue Date: | 15-Dec-2010 | Rank: | M22 | ISSN: | 0024-3795 | DOI: | 10.1016/j.laa.2010.06.007 | Abstract: | A connected graph G=(VG,EG) is called a quasi-k-cyclic graph, if there exists a vertex q∈VG such that G-q is a k-cyclic graph (connected with cyclomatic number k). In this paper we identify in the set of quasi-k-cyclic graphs (for k≤3) those graphs whose spectral radius of the adjacency matrix (and the signless Laplacian if k≤2) is the largest. In addition, for quasi-unicyclic graphs we identify as well those graphs whose spectral radius of the adjacency matrix is the second largest. |
Keywords: | Adjacency spectrum | k-Cyclic graph | Quasi-k-cyclic graph | Signless Laplacian spectrum | Spectral radius | Publisher: | Elsevier | Project: | Serbian Ministry for Science (Grant No. 144015G) |
Show full item record
SCOPUSTM
Citations
7
checked on Sep 17, 2024
Page view(s)
7
checked on Sep 18, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.