Extremal graphs with bounded vertex bipartiteness number

DOI10.1016/j.laa.2015.11.029zbMath1329.05198MaRDI 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 matrix; maximal eigenvalue; signless Laplacian matrix; spread of a graph; vertex bipartiteness

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

15A45: Miscellaneous inequalities involving matrices

Related Items

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

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