摘要
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 |