Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 448-456 |
Number of pages | 9 |
Journal | Discrete Applied Mathematics |
Volume | 358 |
DOIs | |
State | Published - 15 Dec 2024 |
Keywords
- 3K-free graphs
- Extremal graph
- Q-index
- Q-matrix