Rank Reduction of Oriented Graphs by Vertex and Edge Deletions
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0340-2
Abstract: In this paper we continue our study of graph modification problems defined by reducing the rank of the adjacency matrix of the given graph, and extend our results from undirected graphs to modifying the rank… read more here.
Keywords: adjacency matrix; edge; deletion; oriented graphs ... See more keywords
Graph-Counting Polynomials for Oriented Graphs
Sign Up to like & getrecommendations! Published in 2018 at "Journal of Statistical Physics"
DOI: 10.1007/s10955-018-2137-3
Abstract: If $$\mathcal{F}$$F is a set of subgraphs F of a finite graph E we define a graph-counting polynomial $$p_\mathcal{F}(z)=\sum _{F\in \mathcal{F}}z^{|F|}$$pF(z)=∑F∈Fz|F| In the present note we consider oriented graphs and discuss some cases where $$\mathcal{F}$$F… read more here.
Keywords: graph counting; oriented graphs; counting polynomials; polynomials oriented ... See more keywords
Tricyclic Oriented Graphs with Maximal Skew Energy
Sign Up to like & getrecommendations! Published in 2017 at "Bulletin of the Malaysian Mathematical Sciences Society"
DOI: 10.1007/s40840-016-0304-8
Abstract: Let $$G^\sigma $$Gσ be an oriented graph obtained by assigning an orientation $$\sigma $$σ to the edge set of a simple undirected graph G. Let $$S(G^\sigma )$$S(Gσ) be the skew-adjacency matrix of $$G^\sigma $$Gσ. The… read more here.
Keywords: skew energy; oriented graphs; tricyclic oriented; maximal skew ... See more keywords
On the skew eigenvalues of joined union of oriented graphs and applications
Sign Up to like & getrecommendations! Published in 2024 at "Quaestiones Mathematicae"
DOI: 10.2989/16073606.2024.2350657
Abstract: Abstract Let be an oriented graph with n vertices and m arcs having underlying graph G. The skew matrix of oriented graph , denoted by is a (−1, 0, 1)- skew symmetric matrix. The skew… read more here.
Keywords: joined union; oriented graphs; skew eigenvalues;