Linear-Time Recognition of Double-Threshold Graphs
Sign Up to like & getrecommendations! Published in 2022 at "Algorithmica"
DOI: 10.1007/s00453-021-00921-9
Abstract: A graph $$G = (V,E)$$ G = ( V , E ) is a double-threshold graph if there exist a vertex-weight function $$w :V \rightarrow \mathbb {R}$$ w : V → R and two real… read more here.
Keywords: linear time; double threshold; mathtt mathtt; graphs ... See more keywords
On the distance spectra of threshold graphs
Sign Up to like & getrecommendations! Published in 2018 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2018.05.014
Abstract: Abstract A graph is called a threshold graph if it does not contain induced C 4 , P 4 or 2 K 2 . Such graphs have numerous applications in computer science and psychology, and… read more here.
Keywords: threshold graphs; distance spectra; distance; graph ... See more keywords
Minimal Laplacian Controllability of Directed Threshold Graphs
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Control Systems Letters"
DOI: 10.1109/lcsys.2021.3135350
Abstract: In this letter, the directed threshold graphs (DTGs) and their Laplacian controllability issues are studied. The graphs are constructed by a sequence of graph operations that include ‘union’ and ‘directed join’, where the directed join… read more here.
Keywords: minimal laplacian; threshold graphs; directed threshold; laplacian controllability ... See more keywords