Maximal orientations of graphs

MaRDI QIDQ3299347zbMATH OpenFDO

Authors S. W. Drury

Publication date 22 July 2020

Full work available at URL https://journals.uwyo.edu/index.php/ela/article/view/5217

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

spectral normdigraphoriented graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Eigenvalues, singular values, and eigenvectors (15A18) Connectivity (05C40)

Recommendations

• Spectral norm of oriented graphs
• Oriented graphs whose skew spectral radius does not exceed 2
• Maximal graphs and graphs with maximal spectral radius
• On the maximal energy among orientations of a tree
• Unoriented Laplacian maximizing graphs are degree maximal

Cites work

• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• Spectral norm of oriented graphs

Cited in

(8)

• Lower bounds for the spectral norm of digraphs
• Graph Orientations and Linear Extensions
• The maximum average connectivity among all orientations of a graph
• On the number of upward planar orientations of maximal planar graphs
• Maximum vertex and face degree of oblique graphs
• Edge‐maximal graphs on orientable and some nonorientable surfaces
• On reorienting graphs by pushing down maximal vertices. II
• Spectral norm of oriented graphs

This page was built for publication: Maximal orientations of graphs

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