Corrigendum to ``Maxima of the Q-index: forbidden odd cycles

DOI10.1016/J.LAA.2014.09.026MaRDI QIDQ471960zbMATH OpenOpenAlexFDO

Authors Xiying Yuan

Publication date 17 November 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.4363

zbMATH Keywords

forbidden odd cyclesmaximum eigenvaluesignless Laplacianspectral extremal problems

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Abstract: Let $qleft(Gight)$ be the $Q$-index (the largest eigenvalue of the signless Laplacian) of $G$. Let $S_{n,k}$ be the graph obtained by joining each vertex of a complete graph of order $k$ to each vertex of an independent set of order $n-k.$ The main result of this paper is the following theorem: Let $kgeq3,$ $ngeq110k^2,$ and $G$ be a graph of order $n$. If $G$ has no $C_{2k+1},$ then $qleft(Gight)<qleft(S_{n,k}ight),$ unless $G=S_{n,k}.$ This result proves the odd case of the conjecture in [M.A.A. de Freitas, V. Nikiforov, and L. Patuzzi, Maxima of the $Q$-index: forbidden $4$-cycle and $5$-cycle, emph{Electron. J. Linear Algebra }26 (2013), 905-916.]

Recommendations

• Corrigendum to: ``Bounds on the number of edges of edge-minimal, edge-maximal and \(l\)-hypertrees
• Corrigendum to: ``A new upper bound for odd perfect numbers of a special form
• scientific article; zbMATH DE number 7141416
• Comments on: ``A unified approach to extremal multiplicative Zagreb indices for trees, unicyclic and bicyclic graphs
• Corrigendum to: ``The effect on eigenvalues of connected graphs by adding edges

Cites work

• Maxima of the Q-index, forbidden 4-ycle and 5-cycle
• Maxima of the \(Q\)-index: forbidden odd cycles
• On maximal paths and circuits of graphs

Cited in

(19)

• Negative (and positive) circles in signed graphs: a problem collection
• Corrigendum to: ``Bounds on the number of edges of edge-minimal, edge-maximal and \(l\)-hypertrees
• Correction to: ``Properties of a \(q\)-analogue of zero forcing
• Correction to: ``Note on forcing problem of trees
• Erratum to: Dropping lowest grades
• Corrigendum to: ``On the enumeration of a class of toroidal graphs
• Corrigendum to: ``On a discrete version of Tanaka's theorem for maximal functions
• Corrections to: ``Interlinked cycles for index coding: generalizing cycles and cliques
• Erratum to: ``Solutions to four open problems on quorum colorings of graphs
• Corrigendum to: ``A new upper bound for odd perfect numbers of a special form
• Corrigendum to: ``Complex adjacency matrix and energy of digraphs
• Corrigendum: ``Forcing a sparse minor
• scientific article; zbMATH DE number 2214407 (Why is no real title available?)
• Erratum to: ``Charting the \(q\)-Askey scheme. II: The \(q\)-Zhedanov scheme
• Corrigendum to: ``Log-concavity of some independence polynomials via a partial ordering
• Corrigendum to: ``The Green polynomials via vertex operators
• Corrigendum to: ``An algorithm to find maximum area polygons circumscribed about a convex polygon
• Corrigendum to: ``Alternatives for the \(q\)-matroid axioms of independent spaces, bases, and spanning spaces
• Corrigendum to: ``The diameter of AT-free graphs

This page was built for publication: Corrigendum to ``Maxima of the \(Q\)-index: forbidden odd cycles

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