Unoriented Laplacian maximizing graphs are degree maximal

From MaRDI portal
Publication:932145

DOI10.1016/j.laa.2008.04.002zbMath1149.05034OpenAlexW2038571023MaRDI QIDQ932145

Yi-Zheng Fan, Jun Zhou, Bit-Shun Tam

Publication date: 10 July 2008

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

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



Related Items

Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows, Theorems on partitioned matrices revisited and their applications to graph spectra, Maximizing the spectral radius of graphs with fixed minimum degree and edge connectivity, Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds, The signless Laplacian spectral radius of bicyclic graphs with prescribed degree sequences, On the signless Laplacian index of cacti with a given number of pendant vertices, 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, The least eigenvalue of signless Laplacian of graphs under perturbation, The least eigenvalue of the signless Laplacian of the complements of trees, Edge-connectivity and (signless) Laplacian eigenvalue of graphs, Bounds of signless Laplacian spectrum of graphs based on the \(k\)-domination number, On the signless Laplacian index of unicyclic graphs with fixed diameter, A conjecture on the diameter and signless Laplacian index of graphs, The least signless Laplacian eignvalue of the complements of unicyclic graphs, The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges, Towards a spectral theory of graphs based on the signless Laplacian. II., Connected graphs with maximal \(Q\)-index: The one-dominating-vertex case, Graphs with maximal signless Laplacian spectral radius, On the reduced signless Laplacian spectrum of a degree maximal graph, The minimum signless Laplacian spectral radius of graphs with given independence number, Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity, Some notes on the spectral perturbations of the signless Laplacian of a graph, The signless Laplacian spectral radius of graphs with given number of pendant vertices, The signless Laplacian spread, The second least eigenvalue of the signless Laplacian of the complements of trees



Cites Work