Signless Laplacian Polynomial and Characteristic Polynomial of a Graph
Joint Authors
Shinde, Sumedha S.
Gudimani, Shaila B.
Ramane, Harishchandra S.
Source
Journal of Discrete Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-4, 4 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-01-03
Country of Publication
Egypt
No. of Pages
4
Main Subjects
Information Technology and Computer Science
Abstract EN
The signless Laplacian polynomial of a graph G is the characteristic polynomial of the matrix Q(G)=D(G)+A(G), where D(G) is the diagonal degree matrix and A(G) is the adjacency matrix of G.
In this paper we express the signless Laplacian polynomial in terms of the characteristic polynomial of the induced subgraphs, and, for regular graph, the signless Laplacian polynomial is expressed in terms of the derivatives of the characteristic polynomial.
Using this we obtain the characteristic polynomial of line graph and subdivision graph in terms of the characteristic polynomial of induced subgraphs.
American Psychological Association (APA)
Ramane, Harishchandra S.& Gudimani, Shaila B.& Shinde, Sumedha S.. 2013. Signless Laplacian Polynomial and Characteristic Polynomial of a Graph. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-446781
Modern Language Association (MLA)
Ramane, Harishchandra S.…[et al.]. Signless Laplacian Polynomial and Characteristic Polynomial of a Graph. Journal of Discrete Mathematics No. 2013 (2013), pp.1-4.
https://search.emarefa.net/detail/BIM-446781
American Medical Association (AMA)
Ramane, Harishchandra S.& Gudimani, Shaila B.& Shinde, Sumedha S.. Signless Laplacian Polynomial and Characteristic Polynomial of a Graph. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-4.
https://search.emarefa.net/detail/BIM-446781
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-446781