Extremal graphs with bounded vertex bipartiteness number

DOI10.1016/J.LAA.2015.11.029MaRDI QIDQ905702zbMATH OpenOpenAlexFDO

Authors Maria Robbiano, Katherine Tapia Morales, B. San Martín

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 matrixsignless Laplacian matrixmaximal eigenvaluespread of a graphvertex bipartiteness

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 7478572
• On the spectral radius of bipartite graphs with given diameter
• On the maximum signless Laplacian spectral radius of bipartite graphs.
• On the (Laplacian) spectral radius of bipartite graphs with given number of blocks.
• Spectral radius of bipartite graphs

Cites work

• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 2120941 (Why is no real title available?)
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• An improved upper bound for Laplacian graph eigenvalues
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• Eigenvalues of the Laplacian of a graph^∗
• Interlacing eigenvalues and graphs
• Laplacian matrices of graphs: A survey
• On the Laplacian eigenvalues of a graph
• Signless Laplacians of finite graphs
• Spectra of graphs
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• The spread of the spectrum of a graph

Cited in

(11)

• The extremal graphs of some topological indices with given vertex \(k\)-partiteness
• scientific article; zbMATH DE number 7274720 (Why is no real title available?)
• On extremal graphs with bounded girth
• Graphs having extremal monotonic topological indices with bounded vertex \(k\)-partiteness
• Bounded-degree graphs can have arbitrarily large slope numbers
• scientific article; zbMATH DE number 5551576 (Why is no real title available?)
• The inverse sum indeg index of graphs with some given parameters
• Further results on monotonic graph invariants and bipartiteness number
• New formulae for the bipartite vertex frustration and decycling number of graphs
• On maximal energy of line graphs with given parameters
• scientific article; zbMATH DE number 7380528 (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q905702)