Ordering Q -indices of graphs: Given size and circumference

被引：2
作者：
Hu, Yarong [1 ,3 ]
Lou, Zhenzhen [2 ]
Huang, Qiongxiang [1 ]
机构：
[1] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
[2] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[3] Yuncheng Univ, Sch Math & Informat Technol, Yuncheng 044000, Peoples R China
来源：
DISCRETE MATHEMATICS | 2023年 / 346卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Ordering; Q-index; Circumference; LAPLACIAN SPECTRAL-RADIUS; PRESCRIBED NUMBER; MAXIMUM DEGREES; MATRICES; TREES;
D O I：
10.1016/j.disc.2023.113628
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In 1981, Cvetkovic & PRIME; 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 (l2c J +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.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数：14
相关论文
共 34 条
[1]   Weakly pancyclic graphs [J].
Bollobás, B ;
Thomason, A .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 77 (01) :121-137
[2]  
Bollobas Bela, 2004, Extremal Graph Theory
[3]   VARIATIONS ON HAMILTONIAN THEME [J].
BONDY, JA .
CANADIAN MATHEMATICAL BULLETIN, 1972, 15 (01) :57-&
[4]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[5]   ON THE SPECTRAL-RADIUS OF (0,1)-MATRICES [J].
BRUALDI, RA ;
HOFFMAN, AJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 65 (FEB) :133-146
[6]   ON THE SPECTRAL-RADIUS OF COMPLEMENTARY ACYCLIC MATRICES OF ZEROS AND ONES [J].
BRUALDI, RA ;
SOLHEID, ES .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (02) :265-272
[7]   Ordering trees by their largest eigenvalues [J].
Chang, A ;
Huang, QX .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 (SUPP) :175-184
[8]   Signless Laplacian spectral radius of graphs without short cycles or long cycles [J].
Chen, Wenwen ;
Wang, Bing ;
Zhai, Mingqing .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 :123-136
[9]  
Cioaba S., 2022, arXiv
[10]  
Cvetkovic DM., 1981, ALGEBRA METHODS GRAP, P47
1234