Edge-minimal graphs of exponent 2

DOI10.1016/J.LAA.2017.02.004MaRDI QIDQ2002771zbMATH OpenOpenAlexFDO

Authors Olga O'Mahony, Rachel Quinlan

Publication date 12 July 2019

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

Full work available at URL http://hdl.handle.net/10379/6976

zbMATH Keywords

exponentinduced subgraphprimitive

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Recommendations

• scientific article; zbMATH DE number 3987333
• A problem of tree graph
• scientific article; zbMATH DE number 1560507
• The exponents of double vertex graphs
• Operations and isometric embeddings of graphs connected with the metric extension property

Cites work

• A simple proof of the Erdős-Chao Ko-Rado theorem
• Combinatorial matrix theory
• Nonnegative primitive matrices with exponent 2
• The Friendship Theorem

Cited in

(4)

• Operations and isometric embeddings of graphs connected with the metric extension property
• scientific article; zbMATH DE number 3987333 (Why is no real title available?)
• Exponent-critical primitive graphs and the Kronecker product
• Minimal regular 2-graphs and applications

This page was built for publication: Edge-minimal graphs of exponent 2

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