Maximal orientations of graphs

zbMATH Open1444.05090MaRDI QIDQ3299347FDOQ3299347

Authors: S. W. Drury 

Publication date: 22 July 2020

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Spectral norm of oriented graphs

Cited In (7)

• 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
• Lower bounds for the spectral norm of digraphs

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)