Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case

DOI10.1016/j.laa.2011.02.018zbMath1222.05029OpenAlexW2018151433MaRDI QIDQ550621

Ting-Chung Chang, Bit-Shun Tam

Publication date: 13 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.laa.2011.02.018

zbMATH Keywords

line graphthreshold graphsignless Laplaciangraph spectramaximal \(Q\)-index problem

Mathematics Subject Classification ID

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

Related Items (3)

Graphs of fixed order and size with maximal \(A_\alpha\)-index ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Maximize the \(Q\)-index of graphs with fixed order and size

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Theorems on partitioned matrices revisited and their applications to graph spectra
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• On the first eigenvalue of bipartite graphs
• On the spectral radius of (0,1)-matrices
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• Bounds on the spectral radius of graphs with e edges
• On the maximal index of graphs with a prescribed number of edges
• A problem in rearrangements of (0,1)-matrices
• On the maximal index of connected graphs
• The neighborhood inclusion structure of a graph
• Degree maximal graphs are Laplacian integral
• Maximal graphs and graphs with maximal spectral radius
• Largest eigenvalue of a unicyclic mixed graphs
• Threshold graphs and related topics
• Graphs with maximal signless Laplacian spectral radius
• On the reduced signless Laplacian spectrum of a degree maximal graph
• Research problems from the Aveiro workshop on graph spectra
• The sum of the squares of degrees: sharp asymptotics
• Rearrangements of square matrices with non-negative elements
• Eigenvalue bounds for the signless laplacian
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Graphs with maximal number of adjacent pairs of edges

This page was built for publication: Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case