Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,265,143 papers from all fields of science
Search
Sign In
Create Free Account
Algebraic graph theory
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Adjacency algebra
Adjacency matrix
Algebraic connectivity
Bojan Mohar
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Weighted group-consensus analysis of multi-agent systems on a directed bipartite graph
Yingxue Du
,
Yuzhen Wang
,
Guodong Zhao
Cybersecurity and Cyberforensics Conference
2015
Corpus ID: 10945509
This paper investigates weighted group-consensus problems of multi-agent systems with/without time-delay. Firstly, for the system…
Expand
2015
2015
Distributed and robust resource allocation algorithms for multi-agent systems via discrete-time iterations
Eduardo Ramírez-Llanos
,
S. Martínez
IEEE Conference on Decision and Control
2015
Corpus ID: 38282770
This paper proposes two novel nonlinear discrete-time distributed algorithms to solve a class of resource allocation problems…
Expand
2014
2014
Consensus of Discrete Time Second-Order Multiagent Systems with Time Delay
Wei Zhu
2014
Corpus ID: 8177808
The consensus problem for discrete time second-order multiagent systems with time delay is studied. Some effective methods are…
Expand
2014
2014
Spectral Clustering with Neighborhood Attribute Reduction Based on Information Entropy
Hongjie Jia
,
Shifei Ding
,
Heng Ma
,
Wanqiu Xing
Journal of Computers
2014
Corpus ID: 14844231
Traditional rough set theory is only suitable for dealing with discrete variables and need data preprocessing. Neighborhood rough…
Expand
2013
2013
Bayesian Discovery of Threat Networks
S. Smith
,
K. Senne
,
S. Philips
,
E. Kao
,
G. Bernstein
IEEE Transactions on Signal Processing
2013
Corpus ID: 2073720
A novel unified Bayesian framework for network detection is developed, under which a detection algorithm is derived based on…
Expand
2010
2010
Quantized near-consensus via quantized communication links
Qing Hui
Proceedings of the American Control Conference
2010
Corpus ID: 11771501
This paper develops a framework for treating multiagent consensus problems using quantized control. Specifically, we present…
Expand
2008
2008
Consensus Problems in Networks of Agents under Nonlinear Protocols with Directed Interaction Topology
Xiwei Liu
,
Tianping Chen
2008
Corpus ID: 10601813
The purpose of this short paper is to provide a theoretical analysis for the consensus problem under nonlinear protocols. A main…
Expand
2008
2008
Algebraic graph theory in the analysis of frequency assignment problems
Snezana Pejic
2008
Corpus ID: 118629754
Frequency Assignment Problems (FAPs) arise when transmitters need to be allocated frequencies with the aim of minimizing…
Expand
2003
2003
Algebraic Graph Theory for Sparse Flexibility Matrices
A. Kaveh
,
H. Rahami
J. Math. Model. Algorithms
2003
Corpus ID: 19567532
An efficient algorithm is presented for the formation of suboptimal cycle bases of graphs corresponding to sparse cycle adjacency…
Expand
1999
1999
Star sets and related aspects of algebraic graph theory
P. S. Jackson
1999
Corpus ID: 125831129
Let I-" be an eigenvalue of the graph G with multiplicity k. A star set corresponding to I-" in G is a subset of V(G) such that…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE