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

Yanting Zhang, Ligong Wang

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)448-456
Number of pages9
JournalDiscrete Applied Mathematics
Volume358
DOIs
StatePublished - 15 Dec 2024

Keywords

  • 3K-free graphs
  • Extremal graph
  • Q-index
  • Q-matrix

Fingerprint

Dive into the research topics of 'Maxima of the Q-index for 3K3-free graphs'. Together they form a unique fingerprint.

Cite this