Double graphs
46
TL;DR: The elementary properties of double graphs are studied, i.e. of graphs which are the direct product of a simple graph G with the graph obtained by the complete graph K"2 adding a loop to each vertex.
read more
About: This article is published in Discrete Mathematics. The article was published on 01 Feb 2008. and is currently open access. The article focuses on the topics: Strongly regular graph & Complete graph.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
On edge connectivity of direct products of graphs
TL;DR: It is proved that for almost every pair of graphs G and H with n vertices and edge probability p, GxH is k-connected, where k=O((n/logn)^2).
18
Resistance distances in composite graphs
Yujun Yang,Douglas J. Klein +1 more
TL;DR: In this paper, the authors defined the resistance distance between any two vertices of a connected graph is defined as the effective resistance between them in the electrical network constructed from the graph by replacing each edge with a (unit) resistor.
15
A Formalism for Evaluating Analytically the Cross-Correlation Structure of a Firing-Rate Network Model
TL;DR: It is shown that a strong input can make the neurons almost independent, suggesting that functional connectivity does not depend only on the static anatomical connectivity, but also on the external inputs.
Spectra, Energy and Laplacian Energy of Strong Double Graphs
Shariefuddin Pirzada,Hilal A. Ganie +1 more
- 01 Jan 2015
TL;DR: In this paper, the authors studied spectra, energy and Laplacian energy of the strong double graph SD(G) and derived a formula for the number of spanning trees in terms of the spectral energy of a graph.
14
Structures devised by the generalizations of two graph operations and their topological descriptors
Hassan Raza,Muhammad Waheed,Muhammad Jamil,Muhammad Azeem +3 more
TL;DR: In this paper , the authors generalized two existing graph operations, namely, the corona product and double graph operation, and used these newly developed graph operations to create two complex structures by using two graph operations.
References
•Book
Graph theory
Frank Harary
- 01 Jan 1969
TL;DR: This project focuses on Tutte’s work in cryptography, which enabled the British to read high-level German army messages and has been described as one of the greatest intellectual feats of the war.
18K
Algebraic graph theory
Norman Biggs
- 16 May 1974
TL;DR: In this article, the authors introduce algebraic graph theory and show that the spectrum of a graph can be modelled as a graph graph, and the spectrum can be represented as a set of connected spanning trees.
3.2K
•Book
Spectra of graphs : theory and application
Dragoš Cvetković,Michael Doob,Horst Sachs +2 more
- 01 Jan 1995
TL;DR: The Spectrum and the Group of Automorphisms as discussed by the authors have been used extensively in Graph Spectra Techniques in Graph Theory and Combinatory Applications in Chemistry an Physics. But they have not yet been applied to Graph Spectral Biblgraphy.
2.2K
•Book
Graphs and homomorphisms
Pavol Hell,Jaroslav Nešetřil +1 more
- 01 Jan 2004
TL;DR: This chapter discusses the structure of Composition, the partial order of Graphs and Homomorphisms, and testing for the Existence of Homomorphism.
Topics in algebraic graph theory
Lowell W. Beineke,Robin Wilson,Peter J. Cameron +2 more
- 01 Jan 2004
TL;DR: Cameron et al. as mentioned in this paper introduced the concept of graph Laplacians and showed that they can be used to construct strong regular graphs and distance-transitive graphs, including Cayley graphs.
Related Papers (5)
R. Balakrishnan,G. Sethuraman,R.J. Wilson +2 more
- 30 Jan 2004
Derek G. Corneil,C. C. Gotlieb +1 more
Norman Biggs
- 16 May 1974