Academic literature on the topic 'Graph spectrum'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Graph spectrum.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Graph spectrum"

1

Alhevaz, Abdollah, Maryam Baghipur, Hilal A. Ganie, and Yilun Shang. "The Generalized Distance Spectrum of the Join of Graphs." Symmetry 12, no. 1 (2020): 169. http://dx.doi.org/10.3390/sym12010169.

Full text
Abstract:
Let G be a simple connected graph. In this paper, we study the spectral properties of the generalized distance matrix of graphs, the convex combination of the symmetric distance matrix D ( G ) and diagonal matrix of the vertex transmissions T r ( G ) . We determine the spectrum of the join of two graphs and of the join of a regular graph with another graph, which is the union of two different regular graphs. Moreover, thanks to the symmetry of the matrices involved, we study the generalized distance spectrum of the graphs obtained by generalization of the join graph operation through their eigenvalues of adjacency matrices and some auxiliary matrices.
APA, Harvard, Vancouver, ISO, and other styles
2

Li, Shuchao, and Shujing Wang. "The $A_{\alpha}$- spectrum of graph product." Electronic Journal of Linear Algebra 35 (February 1, 2019): 473–81. http://dx.doi.org/10.13001/1081-3810.3857.

Full text
Abstract:
Let $A(G)$ and $D(G)$ denote the adjacency matrix and the diagonal matrix of vertex degrees of $G$, respectively. Define $$ A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G) $$ for any real $\alpha\in [0,1]$. The collection of eigenvalues of $A_{\alpha}(G)$ together with multiplicities is called the $A_{\alpha}$-\emph{spectrum} of $G$. Let $G\square H$, $G[H]$, $G\times H$ and $G\oplus H$ be the Cartesian product, lexicographic product, directed product and strong product of graphs $G$ and $H$, respectively. In this paper, a complete characterization of the $A_{\alpha}$-spectrum of $G\square H$ for arbitrary graphs $G$ and $H$, and $G[H]$ for arbitrary graph $G$ and regular graph $H$ is given. Furthermore, $A_{\alpha}$-spectrum of the generalized lexicographic product $G[H_1,H_2,\ldots,H_n]$ for $n$-vertex graph $G$ and regular graphs $H_i$'s is considered. At last, the spectral radii of $A_{\alpha}(G\times H)$ and $A_{\alpha}(G\oplus H)$ for arbitrary graph $G$ and regular graph $H$ are given.
APA, Harvard, Vancouver, ISO, and other styles
3

Yu, Guidong, Tao Yu, Xiangwei Xia, and Huan Xu. "Spectral Sufficient Conditions on Pancyclic Graphs." Complexity 2021 (July 15, 2021): 1–8. http://dx.doi.org/10.1155/2021/3630245.

Full text
Abstract:
A pancyclic graph of order n is a graph with cycles of all possible lengths from 3 to n . In fact, it is NP-complete that deciding whether a graph is pancyclic. Because the spectrum of graphs is convenient to be calculated, in this study, we try to use the spectral theory of graphs to study this problem and give some sufficient conditions for a graph to be pancyclic in terms of the spectral radius and the signless Laplacian spectral radius of the graph.
APA, Harvard, Vancouver, ISO, and other styles
4

Cvetkovic, Dragos. "Spectral recognition of graphs." Yugoslav Journal of Operations Research 22, no. 2 (2012): 145–61. http://dx.doi.org/10.2298/yjor120925025c.

Full text
Abstract:
At some time, in the childhood of spectral graph theory, it was conjectured that non-isomorphic graphs have different spectra, i.e. that graphs are characterized by their spectra. Very quickly this conjecture was refuted and numerous examples and families of non-isomorphic graphs with the same spectrum (cospectral graphs) were found. Still some graphs are characterized by their spectra and several mathematical papers are devoted to this topic. In applications to computer sciences, spectral graph theory is considered as very strong. The benefit of using graph spectra in treating graphs is that eigenvalues and eigenvectors of several graph matrices can be quickly computed. Spectral graph parameters contain a lot of information on the graph structure (both global and local) including some information on graph parameters that, in general, are computed by exponential algorithms. Moreover, in some applications in data mining, graph spectra are used to encode graphs themselves. The Euclidean distance between the eigenvalue sequences of two graphs on the same number of vertices is called the spectral distance of graphs. Some other spectral distances (also based on various graph matrices) have been considered as well. Two graphs are considered as similar if their spectral distance is small. If two graphs are at zero distance, they are cospectral. In this sense, cospectral graphs are similar. Other spectrally based measures of similarity between networks (not necessarily having the same number of vertices) have been used in Internet topology analysis, and in other areas. The notion of spectral distance enables the design of various meta-heuristic (e.g., tabu search, variable neighbourhood search) algorithms for constructing graphs with a given spectrum (spectral graph reconstruction). Several spectrally based pattern recognition problems appear in many areas (e.g., image segmentation in computer vision, alignment of protein-protein interaction networks in bio-informatics, recognizing hard instances for combinatorial optimization problems such as the travelling salesman problem). We give a survey of such and other graph spectral recognition techniques used in computer sciences.
APA, Harvard, Vancouver, ISO, and other styles
5

RAJASEKARAN, SANGUTHEVAR, and VAMSI KUNDETI. "SPECTRUM BASED TECHNIQUES FOR GRAPH ISOMORPHISM." International Journal of Foundations of Computer Science 20, no. 03 (2009): 479–99. http://dx.doi.org/10.1142/s0129054109006693.

Full text
Abstract:
The graph isomorphism problem is to check if two given graphs are isomorphic. Graph isomorphism is a well studied problem and numerous algorithms are available for its solution. In this paper we present algorithms for graph isomorphism that employ the spectra of graphs. An open problem that has fascinated many a scientist is if there exists a polynomial time algorithm for graph isomorphism. Though we do not solve this problem in this paper, the algorithms we present take polynomial time. These algorithms have been tested on a good collection of instances. However, we have not been able to prove that our algorithms will work on all possible instances. In this paper, we also give a new construction for cospectral graphs.
APA, Harvard, Vancouver, ISO, and other styles
6

Adiga, Chandrashekar, Kinkar Das, and B. R. Rakshith. "Some Graphs Determined by their Signless Laplacian (Distance) Spectra." Electronic Journal of Linear Algebra 36, no. 36 (2020): 461–72. http://dx.doi.org/10.13001/ela.2020.4951.

Full text
Abstract:
In literature, there are some results known about spectral determination of graphs with many edges. In [M.~C\'{a}mara and W.H.~Haemers. Spectral characterizations of almost complete graphs. {\em Discrete Appl. Math.}, 176:19--23, 2014.], C\'amara and Haemers studied complete graph with some edges deleted for spectral determination. In fact, they found that if the deleted edges form a matching, a complete graph $K_m$ provided $m \le n-2$, or a complete bipartite graph, then it is determined by its adjacency spectrum. In this paper, the graph $K_{n}\backslash K_{l,m}$ $(n>l+m)$ which is obtained from the complete graph $K_{n}$ by removing all the edges of a complete bipartite subgraph $K_{l,m}$ is studied. It is shown that the graph $K_{n}\backslash K_{1,m}$ with $m\ge4$ is determined by its signless Laplacian spectrum, and it is proved that the graph $K_{n}\backslash K_{l,m}$ is determined by its distance spectrum. The signless Laplacian spectral determination of the multicone graph $K_{n-2\alpha}\vee \alpha K_{2}$ was studied by Bu and Zhou in [C.~Bu and J.~Zhou. Signless Laplacian spectral characterization of the cones over some regular graphs. {\em Linear Algebra Appl.}, 436:3634--3641, 2012.] and Xu and He in [L. Xu and C. He. On the signless Laplacian spectral determination of the join of regular graphs. {\em Discrete Math. Algorithm. Appl.}, 6:1450050, 2014.] only for $n-2\alpha=1 ~\text{or}~ 2$. Here, this problem is completely solved for all positive integer $n-2\alpha$. The proposed approach is entirely different from those given by Bu and Zhou, and Xu and He.
APA, Harvard, Vancouver, ISO, and other styles
7

Liu, Yu, and Lihua You. "Further Results on the Nullity of Signed Graphs." Journal of Applied Mathematics 2014 (2014): 1–8. http://dx.doi.org/10.1155/2014/483735.

Full text
Abstract:
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. A signed graph is a graph with a sign attached to each of its edges. In this paper, we apply the coefficient theorem on the characteristic polynomial of a signed graph and give two formulae on the nullity of signed graphs with cut-points. As applications of the above results, we investigate the nullity of the bicyclic signed graphΓ∞p,q,l, obtain the nullity set of unbalanced bicyclic signed graphs, and thus determine the nullity set of bicyclic signed graphs.
APA, Harvard, Vancouver, ISO, and other styles
8

Iranmanesh, Mohammad, and Mahboubeh Saheli. "Toward a Laplacian spectral determination of signed ∞-graphs." Filomat 32, no. 6 (2018): 2283–94. http://dx.doi.org/10.2298/fil1806283i.

Full text
Abstract:
A signed graph consists of a (simple) graph G=(V,E) together with a function ? : E ? {+,-} called signature. Matrices can be associated to signed graphs and the question whether a signed graph is determined by the set of its eigenvalues has gathered the attention of several researchers. In this paper we study the spectral determination with respect to the Laplacian spectrum of signed ?-graphs. After computing some spectral invariants and obtain some constraints on the cospectral mates, we obtain some non isomorphic signed graphs cospectral to signed ?-graphs and we study the spectral characterization of the signed ?-graphs containing a triangle.
APA, Harvard, Vancouver, ISO, and other styles
9

Sciriha, Irene. "Joining Forces for Reconstruction Inverse Problems." Symmetry 13, no. 9 (2021): 1687. http://dx.doi.org/10.3390/sym13091687.

Full text
Abstract:
A spectral inverse problem concerns the reconstruction of parameters of a parent graph from prescribed spectral data of subgraphs. Also referred to as the P–NP Isomorphism Problem, Reconstruction or Exact Graph Matching, the aim is to seek sets of parameters to determine a graph uniquely. Other related inverse problems, including the Polynomial Reconstruction Problem (PRP), involve the recovery of graph invariants. The PRP seeks to extract the spectrum of a graph from the deck of cards each showing the spectrum of a vertex-deleted subgraph. We show how various algebraic methods join forces to reconstruct a graph or its invariants from a minimal set of restricted eigenvalue-eigenvector information of the parent graph or its subgraphs. We show how functions of the entries of eigenvectors of the adjacency matrix A of a graph can be retrieved from the spectrum of eigenvalues of A. We establish that there are two subclasses of disconnected graphs with each card of the deck showing a common eigenvalue. These could occur as possible counter examples to the positive solution of the PRP.
APA, Harvard, Vancouver, ISO, and other styles
10

Urakawa, Hajime. "The Spectrum of an Infinite Graph." Canadian Journal of Mathematics 52, no. 5 (2000): 1057–84. http://dx.doi.org/10.4153/cjm-2000-044-2.

Full text
Abstract:
AbstractIn this paper, we consider the (essential) spectrum of the discrete Laplacian of an infinite graph. We introduce a new quantity for an infinite graph, in terms of which we give new lower bound estimates of the (essential) spectrum and give also upper bound estimates when the infinite graph is bipartite. We give sharp estimates of the (essential) spectrum for several examples of infinite graphs.
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Graph spectrum"

1

Ghenciu, Eugen Andrei. "Dimension spectrum and graph directed Markov systems." Thesis, University of North Texas, 2006. https://digital.library.unt.edu/ark:/67531/metadc5226/.

Full text
Abstract:
In this dissertation we study graph directed Markov systems (GDMS) and limit sets associated with these systems. Given a GDMS S, by the Hausdorff dimension spectrum of S we mean the set of all positive real numbers which are the Hausdorff dimension of the limit set generated by a subsystem of S. We say that S has full Hausdorff dimension spectrum (full HD spectrum), if the dimension spectrum is the interval [0, h], where h is the Hausdorff dimension of the limit set of S. We give necessary conditions for a finitely primitive conformal GDMS to have full HD spectrum. A GDMS is said to be regular if the Hausdorff dimension of its limit set is also the zero of the topological pressure function. We show that every number in the Hausdorff dimension spectrum is the Hausdorff dimension of a regular subsystem. In the particular case of a conformal iterated function system we show that the Hausdorff dimension spectrum is compact. We introduce several new systems: the nearest integer GDMS, the Gauss-like continued fraction system, and the Renyi-like continued fraction system. We prove that these systems have full HD spectrum. A special attention is given to the backward continued fraction system that we introduce and we prove that it has full HD spectrum. This system turns out to be a parabolic iterated function system and this makes the analysis more involved. Several examples have been constructed in the past of systems not having full HD spectrum. We give an example of such a system whose limit set has positive Lebesgue measure.
APA, Harvard, Vancouver, ISO, and other styles
2

Glover, Cory. "The Non-Backtracking Spectrum of a Graph and Non-Bactracking PageRank." BYU ScholarsArchive, 2021. https://scholarsarchive.byu.edu/etd/9194.

Full text
Abstract:
This thesis studies two problems centered around non-backtracking walks on graphs. First, we analyze the spectrum of the non-backtracking matrix of a graph. We show how to obtain the eigenvectors of the non-backtracking matrix using a smaller matrix and in doing so, create a block diagonal decomposition which more clearly expresses the non-backtracking matrix eigenvalues. Additionally, we develop upper and lower bounds on the matrix spectrum and use the spectrum to investigate properties of the graph. Second, we investigate the difference between PageRank and non-backtracking PageRank. We show some instances where there is no difference and develop an algorithm to compare PageRank and non-backtracking PageRank under certain conditions using $\mu$-PageRank.
APA, Harvard, Vancouver, ISO, and other styles
3

Rittenhouse, Michelle L. "Properties and Recent Applications in Spectral Graph Theory." VCU Scholars Compass, 2008. http://scholarscompass.vcu.edu/etd/1126.

Full text
Abstract:
There are numerous applications of mathematics, specifically spectral graph theory, within the sciences and many other fields. This paper is an exploration of recent applications of spectral graph theory, including the fields of chemistry, biology, and graph coloring. Topics such as the isomers of alkanes, the importance of eigenvalues in protein structures, and the aid that the spectra of a graph provides when coloring a graph are covered, as well as others.The key definitions and properties of graph theory are introduced. Important aspects of graphs, such as the walks and the adjacency matrix are explored. In addition, bipartite graphs are discussed along with properties that apply strictly to bipartite graphs. The main focus is on the characteristic polynomial and the eigenvalues that it produces, because most of the applications involve specific eigenvalues. For example, if isomers are organized according to their eigenvalues, a pattern comes to light. There is a parallel between the size of the eigenvalue (in comparison to the other eigenvalues) and the maximum degree of the graph. The maximum degree of the graph tells us the most carbon atoms attached to any given carbon atom within the structure. The Laplacian matrix and many of its properties are discussed at length, including the classical Matrix Tree Theorem and Cayley's Tree Theorem. Also, an alternative approach to defining the Laplacian is explored and compared to the traditional Laplacian.
APA, Harvard, Vancouver, ISO, and other styles
4

Swami, Sameer. "Graph theoretic approach to QoS guaranteed spectrum allocation in cognitive radio networks." Cincinnati, Ohio : University of Cincinnati, 2008. http://rave.ohiolink.edu/etdc/view.cgi?acc_num=ucin1223916863.

Full text
Abstract:
Thesis (M.S.)--University of Cincinnati, 2008.<br>Advisor: Kenneth Berman. Title from electronic thesis title page (viewed Feb.16, 2008). Includes abstract. Keywords: Cognitive radios; channel allocation; greedy priority optimization Includes bibliographical references.
APA, Harvard, Vancouver, ISO, and other styles
5

Black, Chelsea Lynn. "Resting-State Functional Brain Networks in Bipolar Spectrum Disorder: A Graph Theoretical Investigation." Diss., Temple University Libraries, 2016. http://cdm16002.contentdm.oclc.org/cdm/ref/collection/p245801coll10/id/393135.

Full text
Abstract:
Psychology<br>Ph.D.<br>Neurobiological theories of bipolar spectrum disorder (BSD) propose that the emotional dysregulation characteristic of BSD stems from disrupted prefrontal control over subcortical limbic structures (Strakowski et al., 2012; Depue & Iacono, 1989). However, existing neuroimaging research on functional connectivity between frontal and limbic brain regions remains inconclusive, and is unable to adequately characterize global functional network dynamics. Graph theoretical analysis provides a framework for understanding the local and global connections of the brain and comparing these connections between groups (Sporns et al., 2004). The purpose of this study was to investigate resting state functional connectivity in individuals at low and high risk for BSD based on moderate versus high reward sensitivity, both with and without a BSD diagnosis, using graph theoretical network analysis. Results demonstrated decreased connectivity in a cognitive control region (dorsolateral prefrontal cortex), but increased connectivity of a brain region involved in the detection and processing of reward (bilateral orbitofrontal cortex), among participants at high risk for BSD. Participants with BSD showed increased inter-module connectivity of the dorsal anterior cingulate cortex (ACC). Reward sensitivity was associated with decreased global and local efficiency, and interacted with BSD risk group status to predict inter-module connectivity. Findings are discussed in relation to neurobiological theories of BSD.<br>Temple University--Theses
APA, Harvard, Vancouver, ISO, and other styles
6

Schumacher, R. "Improving the capacity of radio spectrum : exploration of the acyclic orientations of a graph." Thesis, City, University of London, 2017. http://openaccess.city.ac.uk/17910/.

Full text
Abstract:
The efficient use of radio spectrum depends upon frequency assignment within a telecommunications network. The solution space of the frequency assignment problem is best described by the acyclic orientations of the network. An acyclic orientation Ɵ of a graph (network) G is an orientation of the edges of the graph which does not create any directed cycles. We are primarily interested in how many ways this is possible for a given graph, which is the count of the number of acyclic orientations, a(G). This is just the evaluation of the chromatic polynomial of the graph χ(G; λ) at λ = -1. Calculating (and even approximating) the chromatic polynomial is known to be #P-hard, but it is unknown whether or not the approximation at the value -1 is. There are two key contributions in this thesis. Firstly, we obtain computational results for all graphs with up to 8 vertices. We use the data to make observations on the structure of minimal and maximal graphs, by which we mean graphs with the fewest and greatest number of acyclic orientations respectively, as well as on the distribution of acyclic orientations. Many conjectures on the structure of extremal graphs arise, of which we prove some in the theoretical part of the thesis. Secondly, we present a compression move which is monotonic with respect to the number of acyclic orientations, and with respect to various other parameters in particular cliques. This move gives us a new approach to classifying all minimal graphs. It also enables us to tackle the harder problem of identifying maximal graphs. We show that certain Turán graphs are uniquely maximal (Turán graphs are complete multipartite graphs with all vertex classes as equal as possible), and conjecture that all Turán graphs are maximal. In addition we derive an explicit formula for the number of acyclic orientations of complete bipartite graphs.
APA, Harvard, Vancouver, ISO, and other styles
7

Sinop, Ali Kemal. "Graph Partitioning and Semi-definite Programming Hierarchies." Research Showcase @ CMU, 2012. http://repository.cmu.edu/dissertations/145.

Full text
Abstract:
Graph partitioning is a fundamental optimization problem that has been intensively studied. Many graph partitioning formulations are important as building blocks for divide-and-conquer algorithms on graphs as well as to many applications such as VLSI layout, packet routing in distributed networks, clustering and image segmentation. Unfortunately such problems are notorious for the huge gap between known best known approximation algorithms and hardness of approximation results. In this thesis, we study approximation algorithms for graph partitioning problems using a strong hierarchy of relaxations based on semi-definite programming, called Lasserre Hierachy. Our main contribution in this thesis is a propagation based rounding framework for solutions arising from such relaxations. We present a novel connection between the quality of solutions it outputs and column based matrix reconstruction problem. As part of our work, we derive optimal bounds on the number of columns necessary together with efficient randomized and deterministic algorithms to find such columns. Using this framework, we derive approximation schemes for many graph partitioning problems with running times dependent on how fast the graph spectrum grows. Our final contribution is a fast SDP solver for this rounding framework: Even though SDP relaxation has nO(r) many variables, we achieve running times of the form 2O(r) poly(n) by only partially solving the relevant part of relaxation. In order to achieve this, we present a new ellipsoid algorithm that returns certificate of infeasibility.
APA, Harvard, Vancouver, ISO, and other styles
8

Shah, Vijay K. "A DIVERSE BAND-AWARE DYNAMIC SPECTRUM ACCESS ARCHITECTURE FOR CONNECTIVITY IN RURAL COMMUNITIES." UKnowledge, 2019. https://uknowledge.uky.edu/cs_etds/82.

Full text
Abstract:
Ubiquitous connectivity plays an important role in improving the quality of life in terms of economic development, health and well being, social justice and equity, as well as in providing new educational opportunities. However, rural communities which account for 46% of the world's population lacks access to proper connectivity to avail such societal benefits, creating a huge "digital divide" between the urban and rural areas. A primary reason is that the Information and Communication Technologies (ICT) providers have less incentives to invest in rural areas due to lack of promising revenue returns. Existing research and industrial attempts in providing connectivity to rural communities suffer from severe drawbacks, such as expensive wireless spectrum licenses and infrastructures, under- and over-provisioning of spectrum resources while handling heterogeneous traffic, lack of novel wireless technologies tailored to the unique challenges and requirements of rural communities (e.g., agricultural fields). Leveraging the recent advances in Dynamic Spectrum Access (DSA) technologies like wide band spectrum analyzers and spectrum access systems, and multi-radio access technologies (multi-RAT), this dissertation proposes a novel Diverse Band-aware DSA (d-DSA) network architecture, that addresses the drawbacks of existing standard and DSA wireless solutions, and extends ubiquitous connectivity to rural communities; a step forward in the direction of the societal and economic improvements in rural communities, and hence, narrowing the "digital divide" between the rural and urban societies. According to this paradigm, a certain wireless device is equipped with software defined radios (SDRs) that are capable of accessing multiple (un)licensed spectrum bands, such as, TV, LTE, GSM, CBRS, ISM, and possibly futuristic mmWaves. In order to fully exploit the potential of the d-DSA paradigm, while meeting heterogeneous traffic demands that may be generated in rural communities, we design efficient routing strategies and optimization techniques, which are based on a variety of tools such as graph modeling, integer linear programming, dynamic programming, and heuristic design. Our results on realistic traces in a large variety of rural scenarios show that the proposed techniques are able to meet the heterogeneous traffic requirements of rural applications, while ensuring energy efficiency and robustness of the architecture for providing connectivity to rural communities.
APA, Harvard, Vancouver, ISO, and other styles
9

Medrano, Archie T. "Super-Euclidean graphs and super-Heisenberg graphs : their spectral and graph-theoretic properties /." Diss., Connect to a 24 p. preview or request complete full text in PDF format. Access restricted to UC campuses, 1998. http://wwwlib.umi.com/cr/ucsd/fullcit?p9901440.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Goch, Caspar Jonas [Verfasser], та Uwe [Akademischer Betreuer] Oelfke. "Expanding Graph Theoretical Indices to Include Medical Knowledge - An Assessment of Classification Accuracy in the Case of Autism Spectrum Disorders / Caspar Jonas Goch ; Betreuer: Uwe Oelfke". Heidelberg : Universitätsbibliothek Heidelberg, 2014. http://d-nb.info/1179925386/34.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Graph spectrum"

1

Spectral graph theory. Published for the Conference Board of the mathematical sciences by the American Mathematical Society, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Cvetković, Dragoš M. Applications of graph spectra. Edited by Gutman Ivan 1947-. Matematički institut SANU, 2009.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Puppe, Thomas. Spectral Graph Drawing: A Survey. VDM Verlag Dr. Mu ller Aktiengesellschaft & Co. KG, 2008.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Graph spectra for complex networks. Cambridge University Press, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Al-Doujan, Fawwaz Awwad. Spectra of graphs. University of East Anglia, 1992.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

H, Haemers Willem, and SpringerLink (Online service), eds. Spectra of Graphs. Andries E. Brouwer and Willem H. Haemers, 2012.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Brouwer, Andries E., and Willem H. Haemers. Spectra of Graphs. Springer New York, 2012. http://dx.doi.org/10.1007/978-1-4614-1939-6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Spectral analysis on graph-like spaces. Springer-Verlag, 2012.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Post, Olaf. Spectral Analysis on Graph-like Spaces. Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-23840-6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Cvetković, Dragoš M. Eigenspaces of graphs. Cambridge University Press, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Graph spectrum"

1

Brouwer, Andries E., and Willem H. Haemers. "Graph Spectrum." In Universitext. Springer New York, 2011. http://dx.doi.org/10.1007/978-1-4614-1939-6_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Liu, Hongjuan, and Lidong Wang. "Completing the Spectrum for a Class of Graph Designs." In Communications in Computer and Information Science. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-25002-6_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Baird, Paul. "The Geometric Spectrum of a Graph and Associated Curvatures." In Modern Approaches to Discrete Curvature. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-58002-9_7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Zhang, Li, Cunqian Yu, and Rongxi He. "Time-Aware Routing and Spectrum Assignment Assisted by 3D-Spectrum Auxiliary Graph in Elastic Optical Networks." In Lecture Notes in Electrical Engineering. Springer Singapore, 2019. http://dx.doi.org/10.1007/978-981-13-6508-9_49.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

He, Qing. "A New Model of Spectrum Allocation Based on the Graph Theory." In Recent Advances in Computer Science and Information Engineering. Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-25769-8_94.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Lu, Xiaomin, Haowen Yan, and Zhonghui Wang. "On the graph-spectrum of spatial direction relationships between object groups." In Advances in Energy Science and Equipment Engineering II. CRC Press, 2017. http://dx.doi.org/10.1201/9781315116167-73.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Li, Feng, Lili Yang, Jiangxin Zhang, and Li Wang. "A Novel Spectrum Allocation Scheme in Femtocell Networks Using Improved Graph Theory." In Machine Learning and Intelligent Communications. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-030-00557-3_18.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Morris, Carrie, and Islem Rekik. "Autism Spectrum Disorder Diagnosis Using Sparse Graph Embedding of Morphological Brain Networks." In Graphs in Biomedical Image Analysis, Computational Anatomy and Imaging Genetics. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-67675-3_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Tolan, Ertan, and Zerrin Isik. "Graph Theory Based Classification of Brain Connectivity Network for Autism Spectrum Disorder." In Bioinformatics and Biomedical Engineering. Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-78723-7_45.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Kimoto, Kazufumi. "Generalized Group–Subgroup Pair Graphs." In International Symposium on Mathematics, Quantum Theory, and Cryptography. Springer Singapore, 2020. http://dx.doi.org/10.1007/978-981-15-5191-8_14.

Full text
Abstract:
Abstract A regular finite graph is called a Ramanujan graph if its zeta function satisfies an analog of the Riemann Hypothesis. Such a graph has a small second eigenvalue so that it is used to construct cryptographic hash functions. Typically, explicit family of Ramanujan graphs are constructed by using Cayley graphs. In the paper, we introduce a generalization of Cayley graphs called generalized group–subgroup pair graphs, which are a generalization of group–subgroup pair graphs defined by Reyes-Bustos. We study basic properties, especially spectra of them.
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Graph spectrum"

1

Yang, Mu, and Choon Yik Tang. "Distributed estimation of graph spectrum." In 2015 American Control Conference (ACC). IEEE, 2015. http://dx.doi.org/10.1109/acc.2015.7171143.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Dianjie Lu, Jing Lu, and Xiaoxia Huang. "Clustering based spectrum allocation scheme using spectral graph partitioning." In 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010). IEEE, 2010. http://dx.doi.org/10.1109/car.2010.5456599.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Chepuri, Sundeep Prabhakar, and Geert Leus. "Subsampling for graph power spectrum estimation." In 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM). IEEE, 2016. http://dx.doi.org/10.1109/sam.2016.7569707.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Li, Yanhua, and Zhi-Li Zhang. "Understanding Complex Networks Using Graph Spectrum." In WWW '15: 24th International World Wide Web Conference. ACM, 2015. http://dx.doi.org/10.1145/2740908.2744718.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Cohen-Steiner, David, Weihao Kong, Christian Sohler, and Gregory Valiant. "Approximating the Spectrum of a Graph." In KDD '18: The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2018. http://dx.doi.org/10.1145/3219819.3220119.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Tran, Trong Nhan, and Airlie Chapman. "Generalized Graph Product: Spectrum, Trajectories and Controllability." In 2018 IEEE Conference on Decision and Control (CDC). IEEE, 2018. http://dx.doi.org/10.1109/cdc.2018.8618713.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Guo, Linqi, Changhong Zhao, and Steven H. Low. "Graph Laplacian Spectrum and Primary Frequency Regulation." In 2018 IEEE Conference on Decision and Control (CDC). IEEE, 2018. http://dx.doi.org/10.1109/cdc.2018.8619252.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Niepert, Mathias, and Alberto Garcia-Duran. "TOWARDS A SPECTRUM OF GRAPH CONVOLUTIONAL NETWORKS." In 2018 IEEE Data Science Workshop (DSW). IEEE, 2018. http://dx.doi.org/10.1109/dsw.2018.8439903.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Xiao, Shuang, Wenzao Li, Lingling Yang, and Zhan Wen. "Graph-Coloring Based Spectrum Sharing for V2V communication." In 2020 International Conference on UK-China Emerging Technologies (UCET). IEEE, 2020. http://dx.doi.org/10.1109/ucet51115.2020.9205455.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Zhang, Jing, and Rangachar Kasturi. "Text Detection Using Edge Gradient and Graph Spectrum." In 2010 20th International Conference on Pattern Recognition (ICPR). IEEE, 2010. http://dx.doi.org/10.1109/icpr.2010.968.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Graph spectrum"

1

Guattery, Stephen, and Gary L. Miller. On the Performance of Spectral Graph Partitioning Methods. Defense Technical Information Center, 1994. http://dx.doi.org/10.21236/ada292214.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sweeney, Matthew, and Emily Shinkle. Understanding Discrete Fracture Networks Through Spectral Graph Theory. Office of Scientific and Technical Information (OSTI), 2021. http://dx.doi.org/10.2172/1812641.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Sweeney, Matthew, and Emily Shinkle. Understanding Discrete Fracture Networks Through Spectral Graph Theory. Office of Scientific and Technical Information (OSTI), 2021. http://dx.doi.org/10.2172/1812622.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Hendrickson, B., and R. Leland. An improved spectral graph partitioning algorithm for mapping parallel computations. Office of Scientific and Technical Information (OSTI), 1992. http://dx.doi.org/10.2172/6970738.

Full text
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!