A note on connected bipartite graphs of fixed order and size with maximal index

DOI10.1016/J.LAA.2015.05.013zbMATH Open1327.05218OpenAlexW574656419MaRDI QIDQ490874FDOQ490874

Miroslav Petrović, Slobodan K. Simić

Publication date: 21 August 2015

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.05.013

Recommendations

• scientific article
• scientific article
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
• On the maximal index of connected graphs
• Maximize the \(Q\)-index of graphs with fixed order and size

zbMATH Keywords

adjacency matrixgraph spectrumlargest eigenvaluebipartite chain graphsdouble nested graphs

Mathematics Subject Classification ID

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

Cites Work

• Eigenspaces of graphs
• An introduction to the theory of graph spectra
• Further results on the least eigenvalue of connected graphs
• Graphs for which the least eigenvalue is minimal. I
• On the first eigenvalue of bipartite graphs
• Some new considerations about double nested graphs
• Graphs for which the least eigenvalue is minimal. II.
• On the maximal index of graphs with a prescribed number of edges
• Minimizing the least eigenvalue of graphs with fixed order and size
• Bicyclic graphs for which the least eigenvalue is minimum
• On the largest eigenvalues of bipartite graphs which are nearly complete
• Title not available (Why is that?)
• On bounds for the index of double nested graphs

Cited In (10)

• Title not available (Why is that?)
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• An extremal problem on Q-spectral radii of graphs with given size and matching number
• Maximize the \(Q\)-index of graphs with fixed order and size
• Some bounds on the A_α-index of connected graphs with fixed order and size
• Path factors in bipartite graphs from size or spectral radius
• Turán-type problems on \([a, b]\)-factors of graphs, and beyond
• On the Laplacian spectral radius of bipartite graphs with fixed order and size
• Title not available (Why is that?)
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture

This page was built for publication: A note on connected bipartite graphs of fixed order and size with maximal index

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