Unoriented Laplacian maximizing graphs are degree maximal

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

zbMATH Keywords

spectral radiusdegree sequencethreshold graphPerron vectormaximal graphmaximizingunoriented Laplacian matrixvicinal pre-order

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

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

• The polytope of degree sequences
• The Laplacian spectrum of a mixed graph
• Spektren endlicher Grafen
• Signless Laplacians of finite graphs
• On the spectral radius of (0,1)-matrices
• On the maximal index of graphs with a prescribed number of edges
• The neighborhood inclusion structure of a graph
• Degree maximal graphs are Laplacian integral
• Which graphs are determined by their spectrum?
• Enumeration of cospectral graphs.
• Maximal graphs and graphs with maximal spectral radius
• Largest eigenvalue of a unicyclic mixed graphs
• The Laplacian eigenvalues of mixed graphs
• Algorithmic graph theory and perfect graphs
• Threshold graphs and related topics
• The sharpness of a lower bound on the algebraic connectivity for maximal graphs
• Matrix Analysis
• Generalized matrix tree theorem for mixed graphs
• Rank one perturbation and its application to the laplacian spectrum of a graph^∗
• Spectral Integral Variations of Degree Maximal Graphs
• On Spectral Integral Variations of Graphs
• On the Laplacian Eigenvalues of Signed Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item