Laplacian eigenvalues of the second power of a graph
Authors:
- Kinkar Ch. DasKinkar Ch. Das
- Ji-Ming GuoJGJi-Ming Guo
- 1 March 2013
- journal article
- research article
- Published by Elsevier in Discrete Mathematics
- Vol. 313 (5) , 626-634
Abstract
No abstract availableKeywords
Funding Information
- Faculty research Fund, Sungkyunkwan University, 2012 (10871204)
- Sungkyunkwan University BK21 Project, BK21 Math Modeling HRD Div. Sungkyunkwan University, Suwon, Republic of Korea
- National Natural Science Foundation of China
This publication has 22 references indexed in Scilit:
- On the conjecture for certain Laplacian integral spectrum of graphsJournal of Graph Theory, 2009
- Structure and linear-time recognition of 4-leaf powersACM Transactions on Algorithms, 2008
- On graphs whose Laplacian matrices have distinct integer eigenvaluesJournal of Graph Theory, 2005
- The largest two Laplacian eigenvalues of a graphLinear and Multilinear Algebra, 2004
- On Graph Powers for Leaf-Labeled TreesJournal of Algorithms, 2002
- On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequalityNetworks, 2001
- Performance guarantees for the TSP with a parameterized triangle inequalityInformation Processing Letters, 2000
- Code assignment for hidden terminal interference avoidance in multihop packet radio networksIEEE/ACM Transactions on Networking, 1995
- Eigenvalues of the Laplacian of a graph∗Linear and Multilinear Algebra, 1985
- On Complementary GraphsThe American Mathematical Monthly, 1956