Maxima of the Q-index for 3 K₃-free graphs

DOI10.1016/J.DAM.2024.08.004MaRDI QIDQ6611089zbMATH OpenFDO

Authors Yanting Zhang, Ligong Wang

Publication date 26 September 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2024.08.004

zbMATH Keywords

\(3K_3\)-free graphs\(Q\)-index\(Q\)-matrixextremal graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Maxima of the \(Q\)-index of leaf-free graphs with given size
• Maxima of the \(Q\)-index: forbidden odd cycles
• Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles
• Maximize the \(Q\)-index of graphs with fixed order and size
• Maxima of the \(Q\)-index: forbidden even cycles

Cites work

• Bounds on graph eigenvalues. II
• Eigenvalue bounds for the signless laplacian
• Graph theory
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• Maxima of the Q-index, forbidden 4-ycle and 5-cycle
• On an extremal problem in graph theory.
• On Independent Complete Subgraphs in a Graph
• On maximal paths and circuits of graphs
• On the maximal signless Laplacian spectral radius of graphs with given matching number
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Sharp bounds for the signless Laplacian spectral radius in terms of clique number
• Spectral extremal graphs for disjoint cliques
• Spectral radius of graphs with given matching number
• The Laplacian spectrum of a graph
• The signless Laplacian spectral radius of 2K₃-free graphs
• The spectral radius of graphs without paths and cycles of specified length
• Vraagstuk XXVIII.

Cited in

(1)

• Maxima of the \(Q\)-index of leaf-free graphs with given size

This page was built for publication: Maxima of the \(Q\)-index for \(3 K_3\)-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6611089)