Primitive graphs with given exponents and minimum number of edges

DOI10.1016/J.LAA.2006.08.021MaRDI QIDQ861030zbMATH OpenOpenAlexFDO

Authors Byeong Moon Kim, Byung Chul Song, Woonjae Hwang

Publication date 9 January 2007

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

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

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1998285
• scientific article; zbMATH DE number 7488135
• Edge-primitive graphs of prime power order
• Primitive digraphs with smallest large exponent
• scientific article; zbMATH DE number 3985275
• Primitive graphs of extremal local exponent
• scientific article; zbMATH DE number 7310072
• Generalized exponents of primitive simple graphs
• scientific article; zbMATH DE number 123779
• The set of generalized exponents of primitive simple graphs

Cites work

• scientific article; zbMATH DE number 146257 (Why is no real title available?)
• Combinatorial matrix theory
• Nonnegative primitive matrices with exponent 2
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• On Powers of Non-Negative Matrices
• On a conjecture about the exponent set of primitive matrices
• On exponents of primitive matrices
• On the number of arcs in primitive digraphs with large exponents
• The characterization of symmetric primitive matrices with exponent 2n−2r(n)^∗
• The characterization of symmetric primitive matrices with exponent \(n-1\).
• The exponent set of symmetric primitive (0,1) matrices with zero trace
• Unzerlegbare, nicht negative Matrizen

Cited in

(13)

• scientific article; zbMATH DE number 3985275 (Why is no real title available?)
• scientific article; zbMATH DE number 1998285 (Why is no real title available?)
• scientific article; zbMATH DE number 1855906 (Why is no real title available?)
• scientific article; zbMATH DE number 7488135 (Why is no real title available?)
• scientific article; zbMATH DE number 2177254 (Why is no real title available?)
• The construction of all nonisomorphic minimum vertex extensions of the graph by the method of canonical representatives
• scientific article; zbMATH DE number 4181369 (Why is no real title available?)
• The maximum number of vertices of primitive regular graphs of orders 2, 3, 4 with exponent 2
• Exponent-critical primitive graphs and the Kronecker product
• Minimal primitive extensions of oriented graphs
• The exponent of Cartesian product of cycles
• Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs
• Wielandt type theorem for Cartesian product of digraphs

This page was built for publication: Primitive graphs with given exponents and minimum number of edges

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