We give necessary and sufficient conditions for the existence of pin ± and spin structures on Riemannian manifolds with holonomy group Z k 2. For any n ≥ 4 (resp. n ≥ 6) we give examples of pairs of compact manifolds (resp. compact orientable manifolds) M1, M2, non homeomorphic to each other, that are Laplace isospectral on functions and on p-forms for any p and such that M1 admits a pin ± (res...

Various modularity matrices appeared in the recent literature on network analysis and algebraic graph theory. Their purpose is to allow writing as quadratic forms certain combinatorial functions appearing in the framework of graph clustering problems. In this paper we put in evidence certain common traits of various modularity matrices and shed light on their spectral properties that are at the...

With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of Innovation (FRI) theory to the graph domain, and can be applied to arbitrary graphs via suitable approximation schemes. At its core, the introduced Graph-FRI-f...

This work presents a new method for symmetrization of directed graphs that constructs an undirected graph with equivalent pairwise effective resistances as a given directed graph. Consequently a graph metric, square root of effective resistance, is preserved between the directed graph and its symmetrized version. It is shown that the preservation of this metric allows for interpretation of alge...

abstract: in this study an appropriate computational approach was presented for estimating the boiling temperatures of 41 different types of olefins and their derivatives. based on the guidelines of this approach, several structural indices related to the organic components were applied using graph theory. meanwhile, in addition to evaluating the relation between the boiling temperatures of ole...