Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
complete split graphs
Description:
These are graphs whose vertices can be partitioned into a clique and an independent set, studied in graph theory.
Primary topic:
Graph theory and applications (43%)
Related topics:
Graph theory and applications (43%),
Advanced Graph Theory Research (21%),
Limits and Structures in Graph Theory (11%),
Graph Labeling and Dimension Problems (8%),
Advanced Combinatorial Mathematics (7%)
OpenAlex ID:
keywords/complete-split-graphs
Variable neighborhood search for extremal graphs. 9. Bounding the irregularity of a graph
2007
·
Pierre Hansen
, Hadrien Mélot
·
DIMACS series in discrete mathematics and theoretical computer science
·
88
PDF
Infinite families of Q -integral graphs
2009
·
Maria Aguieiras A. de Freitas
, Nair M.M. de Abreu
, et al.
·
Linear Algebra and its Applications
·
46
PDF
On spectral radius and energy of complete multipartite graphs
2014
·
Dragan Stevanović
, Ivan Gutman
, et al.
·
Ars Mathematica Contemporanea
·
41
PDF
The signless Laplacian spectral radius of graphs with no intersecting triangles
2021
·
Yanhua Zhao
, Xueyi Huang
, et al.
·
Linear Algebra and its Applications
·
35
Some Conjectures and Properties on Distance Energy
2009
·
Gilles Caporossi
, Emma Chasset
, et al.
·
Les Cahiers du GERAD
·
29
Complete split graph determined by its (signless) Laplacian spectrum
2016
·
Kinkar Ch. Das
, Muhuo Liu
·
Discrete Applied Mathematics
·
25
PDF
Anti-Ramsey numbers in complete split graphs
2015
·
Izolda Gorgol
·
Discrete Mathematics
·
24
PDF
Integral complete split graphs
2002
·
Pierre Hansen
, Hadrien Melot
, et al.
·
Publikacija Elektrotehnickog fakulteta - serija matematika
·
23
PDF
Rainbow matchings in edge-colored complete split graphs
2018
·
Zemin Jin
, Kecai Ye
, et al.
·
European Journal of Combinatorics
·
21
PDF
On distance integral graphs
2015
·
Milan Pokorný
, Pavel Híc
, et al.
·
Discrete Mathematics
·
21
Maxima of the Q-index: Forbidden a fan
2022
·
Bing Wang
, Mingqing Zhai
·
Discrete Mathematics
·
18
The sandpile model on the complete split graph, Motzkin words, and tiered parking functions
2021
·
Mark Dukes
·
Journal of Combinatorial Theory Series A
·
16
PDF
Betti numbers of edge ideals of some split graphs
2020
·
Pavinder Singh
, Rohit Verma
·
Communications in Algebra
·
16
Resistance distances and the Moon-type formula of a vertex-weighted complete split graph
2024
·
Jun Ge
, Yucui Liao
, et al.
·
Discrete Applied Mathematics
·
15
Diameter Estimates for Graph Associahedra
2022
·
Jean Cardinal
, Lionel Pournin
, et al.
·
Annals of Combinatorics
·
15
PDF
On graphs with minimal distance signless Laplacian energy
2021
·
S. Pirzada
, Bilal A. Rather
, et al.
·
Acta Universitatis Sapientiae Mathematica
·
14
PDF
On distance Laplacian energy in terms of graph invariants
2023
·
Hilal A. Ganie
, Rezwan Ul Shaban
, et al.
·
Czechoslovak Mathematical Journal
·
13
PDF
A Spectral Erdös-Pósa Theorem
2025
·
Ming-qing Zhai
, Rui-fang Liu
·
Acta Mathematicae Applicatae Sinica English Series
·
12
PDF
Counting spanning trees of multiple complete split-like graph containing a given spanning forest
2024
·
Chenlin Yang
, Tao Tian
·
Discrete Mathematics
·
12
The rotation distance of brooms
2023
·
Jean Cardinal
, Lionel Pournin
, et al.
·
European Journal of Combinatorics
·
12
PDF
Spectral Extremal Graphs without Intersecting Triangles as a Minor
2024
·
Xiaocong He
, Yongtao Li
, et al.
·
The Electronic Journal of Combinatorics
·
11
PDF
Characterization of split graphs with at most four distinct eigenvalues
2014
·
Modjtaba Ghorbani
, Nasrin Azimi
·
Discrete Applied Mathematics
·
11
An optimal algorithm for solving the searchlight guarding problem on weighted interval graphs
1997
·
William C.K. Yen
, C.Y. Tang
·
Information Sciences
·
11
Quasi-kernels in split graphs
2024
·
Hélène Langlois
, Frédéric Meunier
, et al.
·
Discrete Applied Mathematics
·
10
PDF
Complete multipartite graphs and Braess edges
2019
·
Yuxiang Hu
, Steve Kirkland
·
Linear Algebra and its Applications
·
10
PDF
Show more works
View as search
Works count:
108
Citation count:
726
Year
Topic
Type