Reflexive bipartite regular graphs

DOI10.1016/J.LAA.2013.07.020MaRDI QIDQ2437355zbMATH OpenOpenAlexFDO

Authors Tamara Koledin, Zoran Stanić

Publication date 3 March 2014

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2013.07.020

zbMATH Keywords

adjacency matrixbipartite regular graphsblock designsbounded eigenvalues

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 1226401
• Reflexive cacti: a survey
• On bicyclic reflexive graphs
• Multicyclic treelike reflexive graphs
• A class of reflexive cactuses with four cycles

Cites work

• 4-regular integral graphs avoiding ±3 in the spectrum
• Discrete hyperbolic geometry
• scientific article; zbMATH DE number 3556146 (Why is no real title available?)
• scientific article; zbMATH DE number 3585485 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• Maximal reflexive cacti with four cycles: The approach via Smith graphs
• Regular graphs with small second largest eigenvalue
• Some spectral inequalities for triangle-free regular graphs
• The second largest eigenvalues of regular bipartite graphs

Cited in

(7)

• Signed graphs with three eigenvalues: biregularity and beyond
• A spectral version of the Moore problem for bipartite regular graphs
• On unicyclic reflexive graphs
• Distance spectrum and energy of graphs with small diameter
• Some graph mappings that preserve the sign of \(\lambda_2 - r\)
• Spectral characterization of the complete graph removing a cycle
• Spectral deviations of graphs

Describes a project that uses

Uses Software

• nauty

This page was built for publication: Reflexive bipartite regular graphs

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