Further results on monotonic graph invariants and bipartiteness number

DOI10.2989/16073606.2018.1462271zbMath1412.05041OpenAlexW2804995298MaRDI QIDQ5742570

Han Lin Chen, Jia-Bao Liu

Publication date: 15 May 2019

Published in: Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2989/16073606.2018.1462271

zbMATH Keywords

graph invariantsextremal valuesbipartiteness number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bipartiteness and the least eigenvalue of signless Laplacian of graphs
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• On maximum Estrada indices of bipartite graphs with some given parameters
• Coulson-type integral formulas for the general Laplacian energy-like invariant of graphs. II.
• The extremal values of some topological indices in bipartite graphs with a given matching number
• The matching energy of a graph
• Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs. I.
• Extremal graphs with bounded vertex bipartiteness number
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• On the monotonicity of topological indices and the connectivity of a graph
• Interlacing eigenvalues and graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• Graphs with maximum Laplacian and signless Laplacian Estrada index
• On the Laplacian energy of a graph
• On sum of powers of the Laplacian eigenvalues of graphs

This page was built for publication: Further results on monotonic graph invariants and bipartiteness number