Results 31 to 40 of about 232,364 (309)
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
Algorithm Design Using Spectral Graph Theory
, 2013 Spectral graph theory is the interplay between linear algebra and combinatorial graph theory. Laplace’s equation and its discrete form, the Laplacian matrix, appear ubiquitously in mathematical physics. Due to the recent discovery of very fast solvers for these equations, they are also becoming increasingly useful in combinatorial optimization ...
Richard Peng
openalex +3 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
Spectral Theory of Isogeny Graphs
, 2023 Accepted for publication on the Journal of Number Theory.
Codogni, Giulio, Lido, Guido
openaire +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
Sampling and Reconstruction of Sparse Signals on Circulant Graphs - An Introduction to Graph-FRI
, 2017 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)
Dragotti, Pier Luigi +1 more
core +1 more source
Sum-edge characteristic polynomials of graphs
Journal of Taibah University for Science, 2019 Modelling a chemical compound by a (molecular) graph helps us to obtain some required information about the chemical and physical properties of the corresponding molecular structure.
Mert Sinan Oz +2 more
doaj +1 more source
Automatic Registration Of SAR And Optical Image Based On Line And Graph Spectral Theory [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2014 In this paper, a novel registration method is proposed by integrating the graph spectral theory and line features. The principal steps of our algorithm are as follows.
J. Zhao, S. Gao, H. Sui, Y. Li, L. Li
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
Spatio–Spectral Limiting on Replacements of Tori by Cubes
Mathematics, 2023 A class of graphs is defined in which each vertex of a discrete torus is replaced by a Boolean hypercube in such a way that vertices in a fixed subset of each replacement cube are adjacent to corresponding vertices of a neighboring replacement cube ...
Jeffrey A. Hogan, Joseph D. Lakey
doaj +1 more source