Back to Search
Start Over
On the mixed adjacency matrix of a mixed graph
- Source :
- Linear Algebra and its Applications. 495:223-241
- Publication Year :
- 2016
- Publisher :
- Elsevier BV, 2016.
-
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.
- Subjects :
- Discrete mathematics
Numerical Analysis
Algebra and Number Theory
Degree matrix
Voltage graph
Mixed graph
010103 numerical & computational mathematics
0102 computer and information sciences
01 natural sciences
law.invention
Combinatorics
Graph energy
010201 computation theory & mathematics
law
TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY
Line graph
Discrete Mathematics and Combinatorics
Adjacency list
Regular graph
Geometry and Topology
Adjacency matrix
0101 mathematics
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
Details
- ISSN :
- 00243795
- Volume :
- 495
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi...........7fd8e444044fc1851ec56f42e29afa5c