Results 21 to 30 of about 232,087 (312)
Spectral Sufficient Conditions on Pancyclic Graphs
Complexity, 2021 A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n. In fact, it is NP-complete that deciding whether a graph is pancyclic.
Guidong Yu +3 more
doaj +1 more source
Geary’s c and Spectral Graph Theory: A Complement
Mathematics, 2023 Spatial autocorrelation, which describes the similarity between signals on adjacent vertices, is central to spatial science, and Geary’s c is one of the most-prominent numerical measures of it.
Hiroshi Yamada
doaj +1 more source
Spectrum and energy of the Sombor matrix [PDF]
Vojnotehnički Glasnik, 2021 Introduction/purpose: The Sombor matrix is a vertex-degree-based matrix associated with the Sombor index. The paper is concerned with the spectral properties of the Sombor matrix. Results: Equalities and inequalities for the eigenvalues of the Sombor
Ivan Gutman
doaj +1 more source
Spectral recognition of graphs [PDF]
Yugoslav Journal of Operations Research, 2012 At some time, in the childhood of spectral graph theory, it was conjectured that non-isomorphic graphs have different spectra, i.e. that graphs are characterized by their spectra.
Cvetković Dragoš
doaj +1 more source
A theory of spectral partitions of metric graphs [PDF]
, 2020 We introduce an abstract framework for the study of clustering in metric graphs: after suitably metrising the space of graph partitions, we restrict Laplacians to the clusters thus arising and use their spectral gaps to define several notions of ...
Kennedy, James B. +3 more
core +2 more sources
A Short Text Clustering Algorithm Based on Spectral Cut [PDF]
Jisuanji gongcheng, 2016 Short text has the characteristics of sparsity and high dimension,and the existing clustering algorithm for the large-scale short text has low accuracy and efficiency.Aiming at this problem,a novel clustering method based on spectral clustering theory ...
LI Xiaohong,XIE Meng,MA Huifang,HE Tingnian
doaj +1 more source
From Time–Frequency to Vertex–Frequency and Back
Mathematics, 2021 The paper presents an analysis and overview of vertex–frequency analysis, an emerging area in graph signal processing. A strong formal link of this area to classical time–frequency analysis is provided.
Ljubiša Stanković +5 more
doaj +1 more source
Eigenvalues of multipart matrices and their applications
The American Journal of Combinatorics, 2023 A square matrix is called a multipart matrix if all its diagonal entries are zero and all other entries in each column are constant. In this paper, we describe various interesting spectral properties of multipart matrices. We provide suitable bounds for
Ranjit Mehatari
doaj +1 more source
The Grone-Merris Conjecture [PDF]
, 2010 In spectral graph theory, Grone and Merris conjecture that the spectrum of the Laplacian matrix of a finite graph is majorized by the conjugate degree sequence of this graph.
Bai, Hua
core +2 more sources
Frontiers in Neuroscience, 2022 We review recent advances in using mathematical models of the relationship between the brain structure and function that capture features of brain dynamics. We argue the need for models that can jointly capture temporal, spatial, and spectral features of
Ashish Raj +2 more
doaj +1 more source