Extremal graphs with bounded vertex bipartiteness number

DOI10.1016/j.laa.2015.11.029zbMath1329.05198OpenAlexW2212419544MaRDI QIDQ905702

María Robbiano, Katherine Tapia Morales, Bernardo San Martín Rebolledo

Publication date: 28 January 2016

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

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

zbMATH Keywords

adjacency matrixmaximal eigenvaluesignless Laplacian matrixspread of a graphvertex bipartiteness

Mathematics Subject Classification ID

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

Related Items (6)

The extremal graphs of some topological indices with given vertex \(k\)-partiteness ⋮ The inverse sum indeg index of graphs with some given parameters ⋮ New formulae for the bipartite vertex frustration and decycling number of graphs ⋮ Further results on monotonic graph invariants and bipartiteness number ⋮ On maximal energy of line graphs with given parameters ⋮ Graphs having extremal monotonic topological indices with bounded vertex \(k\)-partiteness

Cites Work

• Unnamed Item
• Unnamed Item
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• Spectra of graphs
• Signless Laplacians of finite graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• On the Laplacian eigenvalues of a graph
• Laplacian matrices of graphs: A survey
• An improved upper bound for Laplacian graph eigenvalues
• Interlacing eigenvalues and graphs
• The Laplacian Spectrum of a Graph
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• The spread of the spectrum of a graph

This page was built for publication: Extremal graphs with bounded vertex bipartiteness number