Some spectral properties of the non-backtracking matrix of a graph
Cory Glover, Mark Kempton
Topics & Concepts
MathematicsAdjacency matrixCombinatoricsEigenvalues and eigenvectorsSpectral radiusBacktrackingUpper and lower boundsBlock matrixDegree matrixEigendecomposition of a matrixDiscrete mathematicsGraphGraph powerLine graphAlgorithmMathematical analysisPhysicsQuantum mechanicsGraph theory and applicationsMatrix Theory and AlgorithmsComplex Network Analysis Techniques