Extremal graphs with bounded vertex bipartiteness number

DOI10.1016/J.LAA.2015.11.029zbMATH Open1329.05198OpenAlexW2212419544MaRDI QIDQ905702FDOQ905702

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

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

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)

Cites Work

• Signless Laplacians of finite graphs
• Eigenvalues of the Laplacian of a graph^∗
• The Laplacian Spectrum of a Graph II
• Spectra of graphs
• Interlacing eigenvalues and graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Laplacian matrices of graphs: A survey
• Title not available (Why is that?)
• The Laplacian Spectrum of a Graph
• Title not available (Why is that?)
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• An improved upper bound for Laplacian graph eigenvalues
• On the Laplacian eigenvalues of a graph
• The spread of the spectrum of a graph

Cited In (11)

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

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)