Keyword

graph operations

Description: Transformations in graph theory that construct new graphs from existing graphs and can affect their structural properties and invariants.

Primary topic: Graph theory and applications (36%)

Wikidata ID: wiki/Q1028355

OpenAlex ID: keywords/graph-operations

Spectra of graphs : theory and application

1995 · Dragoš Cvetković, Michael Doob, et al. · 1,791

On the corona of two graphs

1970 · Roberto Frucht, Frank Harary · Aequationes Mathematicae · 441

Operations on fuzzy graphs

1994 · John N. Mordeson, Peng Chang-Shyh · Information Sciences · 388

The Hyper-zagreb Index of Graph Operations

2013 · Gholam Hassan Shirdel, Hassan Rezapour, et al. · Iranian journal of mathemathical chemistry./Iranian journal of mathemathical chemistry · 359

Entropy and the complexity of graphs: I. An index of the relative complexity of a graph

1968 · Abbe Mowshowitz · Bulletin of Mathematical Biology · 330

Graph multiplication

1959 · Gert Sabidussi · Mathematische Zeitschrift · 306

The first and second Zagreb indices of some graph operations

2008 · M.H. Khalifeh, H. Yousefi-Azari, et al. · Discrete Applied Mathematics · 284

PDF

Towards a spectral theory of graphs based on the signless Laplacian, I

2009 · Dragos Cvetkovic, Slobodan Simic · Publications de l Institut Mathematique · 280

Which graphs have integral spectra?

1974 · Frank Harary, Allen J. Schwenk · Lecture notes in mathematics · 232

The largest eigenvalue of a graph: A survey

1990 · D. Cvetković, P. Rowlinson · Linear and Multilinear Algebra · 220

The Zagreb coindices of graph operations

2010 · A.R. Ashrafi, T. Došlić, et al. · Discrete Applied Mathematics · 210

PDF

A study on bipolar fuzzy graphs

2015 · Hossein Rashmanlou, Sovan Samanta, et al. · Journal of Intelligent & Fuzzy Systems · 145

Operations on intuitionistic fuzzy graphs

2009 · R. Parvathi, M.G. Karunambigai, et al. · Proceedings of ... IEEE International Conference on Fuzzy Systems · 138

A graph-oriented object database model

1990 · Marc Gyssens, Jan Paredaens, et al. · Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems · 129

PDF

Network synchronizability analysis: A graph-theoretic approach

2008 · Guanrong Chen, Zhisheng Duan · Chaos An Interdisciplinary Journal of Nonlinear Science · 126

Four new sums of graphs and their Wiener indices

2008 · Mehdi Eliasi, Bijan Taeri · Discrete Applied Mathematics · 126

Fractional chromatic numbers of cones over graphs

2001 · Claude Tardif · Journal of Graph Theory · 124

The hyper-Wiener index of graph operations

2008 · M.H. Khalifeh, H. Yousefi-Azari, et al. · Computers & Mathematics with Applications · 117

The F-coindex of some graph operations

2016 · Nilanjan De, Sk. Md. Abu Nayeem, et al. · SpringerPlus · 108

PDF

Survey of Graph Database Performance on the HPC Scalable Graph Analysis Benchmark

2010 · D. Dominguez-Sal, P. Urbón-Bayes, et al. · Lecture notes in computer science · 108

The multiplicative Zagreb indices of graph operations

2013 · Kinkar C Das, Aysun Yurttas, et al. · Journal of Inequalities and Applications · 107

PDF

On the spectrum of the normalized graph Laplacian

2008 · Anirban Banerjee, Jürgen Jost · Linear Algebra and its Applications · 107

PDF

The hierarchical product of graphs

2008 · L. Barrière, F. Comellas, et al. · Discrete Applied Mathematics · 106

PDF

Kirchhoff index of composite graphs

2009 · Heping Zhang, Yujun Yang, et al. · Discrete Applied Mathematics · 96

PDF

The behavior of Wiener indices and polynomials of graphs under five graph decorations

2006 · Weigen Yan, Bo-Yin Yang, et al. · Applied Mathematics Letters · 95

PDF

Works count: 2,735

Citation count: 18,200