Maxima of the Q-index for 3K3-free graphs

Yanting Zhang, Ligong Wang

科研成果: 期刊稿件文章同行评审

摘要

The Q-index of a graph G is the largest eigenvalue of its Q-matrix Q(G)=D(G)+A(G), where D(G) and A(G) are the diagonal matrix of vertex degrees and the adjacency matrix of G, respectively. Let 3K3 denote the graph consisting of three vertex-disjoint triangles. A graph is called 3K3-free if it does not contain 3K3 as a subgraph. In this paper, we present a sharp upper bound on the Q-index of 3K3-free graphs of order n≥453, and characterize the unique extremal graph which attains the bound.

源语言英语
页(从-至)448-456
页数9
期刊Discrete Applied Mathematics
358
DOI
出版状态已出版 - 15 12月 2024

指纹

探究 'Maxima of the Q-index for 3K3-free graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此