Ordering Q-indices of graphs: Given size and circumference

In 1981, Cvetković identified 12 directions for further investigations of graph spectra, one of which is “classifying and ordering graphs”. Following this classic direction, we focus on the classification and ordering of Q-indices of graphs. Let H(m,c) be the family of connected graphs on m edges wi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2023-12, Vol.346 (12), p.113628, Article 113628
Hauptverfasser: Hu, Yarong, Lou, Zhenzhen, Huang, Qiongxiang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In 1981, Cvetković identified 12 directions for further investigations of graph spectra, one of which is “classifying and ordering graphs”. Following this classic direction, we focus on the classification and ordering of Q-indices of graphs. Let H(m,c) be the family of connected graphs on m edges with circumference c. In this paper, we order the Q-indices of graphs in H(m,c) from the first to the (⌊c2⌋+1)-th, where m≥max⁡{3c−3,c+8}≥13. Additionally, we determine the first seven largest Q-indices of graphs in H(m,4) for m≥12.
ISSN:0012-365X
DOI:10.1016/j.disc.2023.113628