Results 21 to 30 of about 230,605 (276)
Shapes of Uncertainty in Spectral Graph Theory [PDF]
IEEE Transactions on Information Theory, 2021 We present a flexible framework for uncertainty principles in spectral graph theory. In this framework, general filter functions modeling the spatial and spectral localization of a graph signal can be incorporated. It merges several existing uncertainty relations on graphs, among others the Landau-Pollak principle describing the joint admissibility ...
openaire +2 more sources
Generalized modularity matrices [PDF]
, 2015 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
D. Fasino +12 more
core +5 more sources
Spectral Theory of Isogeny Graphs
, 2023 Exposition improved.
Codogni, Giulio, Lido, Guido
openaire +2 more sources
The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings [PDF]
, 2014 Many well-known graph drawing techniques, including force directed drawings, spectral graph layouts, multidimensional scaling, and circle packings, have algebraic formulations.
A.C. Yao +10 more
core +4 more sources
Estimating vertex-degree-based energies [PDF]
Vojnotehnički Glasnik, 2022 Introduction/purpose: In the current literature, several dozens of vertexdegree-based (VDB) graph invariants are being studied. To each such invariant, a matrix can be associated.
Ivan Gutman
doaj +1 more source
A Spectral Graph Uncertainty Principle [PDF]
, 2013 The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.
Ameya Agaskar +3 more
core +1 more source
Differentials on graph complexes II - hairy graphs [PDF]
, 2016 We study the cohomology of the hairy graph complexes which compute the rational homotopy of embedding spaces, generalizing the Vassiliev invariants of knot theory. We provide spectral sequences converging to zero whose first pages contain the hairy graph
Khoroshkin, Anton +2 more
core +2 more sources
Graph Entropy of Some Special Chemical Graphs
مجلة بغداد للعلومChemical graph theory plays an important role in modelling molecules, especially examining physico-chemical properties of the chemical compounds. Alkanes are one of the chemical compounds which are made up of hydrogen and carbon atoms, generally known ...
B. I. Andrew, A Anuradha
doaj +1 more source
, 2019 Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of associated ...
Benson, Austin R. +2 more
core +1 more source
Unquenched flavor and tropical geometry in strongly coupled Chern-Simons-matter theories [PDF]
, 2011 We study various aspects of the matrix models calculating free energies and Wilson loop observables in supersymmetric Chern-Simons-matter theories on the three-sphere.
A Kapustin +38 more
core +2 more sources