Bipartite graphs with bounded vertex degree and largest eigenvalue of the form r

DOI10.1016/J.AMC.2018.02.052MaRDI QIDQ2323489zbMATH OpenOpenAlexFDO

Authors Aleksandar Ilić

Publication date 2 September 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2018.02.052

zbMATH Keywords

bipartite graphschemical graphsspectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Upper bounds for the largest eigenvalues of a bipartite graph
• Some graphs whose second largest eigenvalue does not exceed \(\sqrt 2\)
• On the first eigenvalue of bipartite graphs
• On the largest eigenvalues of bipartite graphs which are nearly complete
• The second largest eigenvalues of regular bipartite graphs

Cites work

• Counterexamples to a conjecture of Dias on eigenvalues of chemical graphs
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Some Inequalities for the Largest Eigenvalue of a Graph

Cited in

(6)

• On the first eigenvalue of bipartite graphs
• On the largest eigenvalues of bipartite graphs which are nearly complete
• Median eigenvalues of bipartite graphs
• A necessary and sufficient eigenvector condition for a connected graph to be bipartite
• The bipartite graphs with the second maximum value of the sum of squares of degrees for fewer edges
• Upper bounds for the largest eigenvalues of a bipartite graph

This page was built for publication: Bipartite graphs with bounded vertex degree and largest eigenvalue of the form \(\sqrt{r} \)

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