首页|Ordering the maxima of L-index and Q-index: Graphs with given size and diameter

Ordering the maxima of L-index and Q-index: Graphs with given size and diameter

扫码查看
? 2022 Elsevier Inc.The L-index (resp. Q-index) of a graph G is the largest eigenvalue of the Laplacian matrix (resp. signless Laplacian matrix) of G. Very recently, Lou, Guo and Wang [6] determined the graph with fixed size and diameter having the maximum Q-index (resp. L-index). As a continuance of their result, in this paper we order all the graphs with given size and diameter from the second to the [Formula presented]th via their Q-indices. Consequently, we identify all the graphs of given size and diameter from the second to the [Formula presented]th via their L-indices. Furthermore, the graph of given size and diameter with at least one cycle having the largest Q-index is also characterized.

DiameterL-indexQ-indexSize

Li S.、Wang S.、Jia H.

展开 >

Hubei Key Laboratory of Mathematical Sciences Faculty of Mathematics and Statistics Central China Normal University

2022

Linear Algebra and its Applications

Linear Algebra and its Applications

EISCI
ISSN:0024-3795
年,卷(期):2022.652
  • 18