Skip to main navigation Skip to search Skip to main content

On the mixed adjacency matrix of a mixed graph

  • Chandrashekar Adiga
  • , B. R. Rakshith
  • , Wasin So*
  • *Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    Abstract

    A mixed graph is a graph with edges and arcs, which can be considered as a hybrid of an undirected graph and a directed graph. In this paper we define the mixed adjacency matrix and the mixed energy of a mixed graph. The mixed adjacency matrix generalizes both the adjacency matrix of an undirected graph and the skew-adjacency matrix of a digraph. Then we compute the characteristic polynomial of the mixed adjacency matrix of a mixed graph and deduce some basic results from it. Furthermore, we give bounds to the mixed energy of a general mixed graph, and we compute the mixed energy of some special mixed graphs. At the end of the paper, we introduce mixed unitary Cayley graphs and compute their spectra.

    Original languageEnglish
    Pages (from-to)223-241
    Number of pages19
    JournalLinear Algebra and Its Applications
    Volume495
    DOIs
    Publication statusPublished - 15-04-2016

    All Science Journal Classification (ASJC) codes

    • Algebra and Number Theory
    • Numerical Analysis
    • Geometry and Topology
    • Discrete Mathematics and Combinatorics

    Fingerprint

    Dive into the research topics of 'On the mixed adjacency matrix of a mixed graph'. Together they form a unique fingerprint.

    Cite this