Authors: Belardo, Francesco
Li Marzi, Enzo
Simić, Slobodan 
Wang, Jianfeng
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: On the index of necklaces
Journal: Graphs and Combinatorics
Volume: 26
Issue: 2
First page: 163
Last page: 172
Issue Date: 1-Mar-2010
Rank: M23
ISSN: 0911-0119
DOI: 10.1007/s00373-010-0910-4
Abstract: 
We consider the following two classes of simple graphs: open necklaces and closed necklaces, consisting of a finite number of cliques of fixed orders arranged in path-like pattern and cycle-like pattern, respectively. In these two classes we determine those graphs whose index (the largest eigenvalue of the adjacency matrix) is maximal.
Keywords: Adjacency spectrum | Caterpillars | Largest eigenvalue | Line graphs | Signless Laplacian spectrum | Unicyclic graphs
Publisher: Springer Link

Show full item record

SCOPUSTM   
Citations

3
checked on May 7, 2024

Page view(s)

28
checked on May 8, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.