Towards a spectral theory of graphs based on the signless Laplacian, III
read more
Citations
Merging the A-and Q-spectral theories
Towards a spectral theory of graphs based on the signless Laplacian, II
Two Laplacians for the distance matrix of a graph
Two Laplacians for the Distance Matrix of a Graph
On Randić energy
References
Signless Laplacians of finite graphs
Towards a spectral theory of graphs based on the signless Laplacian, I
A study of graph spectra for comparing graphs and trees
Towards a spectral theory of graphs based on the signless Laplacian, II
Related Papers (5)
Frequently Asked Questions (9)
Q2. What is the definition of a graph G?
A graph G is a quasi-k-cyclic graph if it contains a vertex (say r, the root of G) such that G − r is a k-cyclic graph, i.e. a connected graph with cyclomatic number k (= m − n + 1, where n is the number of vertices and m is the number of edges).
Q3. What is the incidence energy of a graph?
The incidence energy is related to the well known quantity E(G) called the energy defined as the sum of absolute values2Integral graphs with respect to all three graph matrices A, L, Q, as defined in Part II.
Q4. How many conjectures were solved in the paper?
Out of 152 conjectures, generated by computer (i.e. by the system AGX), many of them are simple or proved in [31], so that only 18 remained unsolved.
Q5. What is the eigenspace of the standard basis?
If e1, e2, . . . , en are the vectors of the standard basis in Rn, then the quantities γij = ||Piej ||, are called the Q–angles ; in fact γij is the cosine of the angle between the unit vector ej (corresponding to vertex j of G) and the eigenspace for κi.
Q6. What is the spectral decomposition of the matrix Q?
The spectral decomposition of the matrix Q reads:Q = κ1P1 + κ2P2 + · · ·+ κmPm,where κ1, κ2, . . . , κm are the distinct Q–eigenvalues of a graph G, and P1, P2, . . . ,
Q7. What is the minimum value of q1qn for a path Pn and?
Over the set of all connected graphs of order n ≥ 6, q1−qn is minimumfor a path Pn and for an odd cycle Cn, and is maximum for the graph Kn−1 + v.of A-eigenvalues of a graph.
Q8. What is the common phenomenon in the case of signless Laplacian spectrum?
As shown in [13], where A-, L- and Q-eigenvalues are considered, in the class of graphs whose each component is a path or a cycle, the cospectrality as a phenomenon the most rarely appears in the case of signless Laplacian spectrum.
Q9. What is the question of equality in the 3.6. Theorem?
The question of equality in Theorem 3.6. (a = q2) remained unresolved in Part I. Graphs for which equality holds are among the graphs with λ3 = 0.